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A PRIMARY CLASSIFICATION OF PROJECTIVE TRANSFORMA- 
TIONS IN FUNCTION SPACE.* 


By L. L. DINgs. 


In an earlitr papert we have defined and studied the projective func- 


tional transformation 


() 5+ Sle(y)o(y)dy 


represented symbolically by the array of coefficients 
y 


Obviously the transformation (1) includes as a special case the Fredholm 


transformation 


It also includes other transformations which may properly be said to be 
projectively equivalent to Fredholm transformations. One of the objects 
of the present paper is to characterize this class of transformations. 

Such projective transformations as do not fall into the above class are 
themselves divided into three classes on the basis of projective equivalence. 
The classification is accomplished by a consideration of invariant elements 
of two kinds: points and lineords, the lineoid being the natural dual of the 


point in function space. 


1. HomMoGENEous COORDINATES. 

By virtue of its form, (1) transforms every point ¢(x) of function space 
€; into a point ¢’(x) of the same space, with the exception of those points 
defined by the equation 

5+ Siely)o(y)dy = 0. 
With a view to attaining a domain which is closed under the projective 
transformation we introduce homogeneous coérdinates. To this end, we 
make in (1) the substitutions 


(2) b(x) = wr(x)/w2, h(x) = 


* Read under slightly different title before the American Mathematical Society, 


September 3, 1919. 
t Transactions of the American Mathematical Society, Vol. 20, pages 45-65. This paper 


will be referred to as Proj. Trans. 
87 
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with the understanding that 


wi(x) and w;(x) belong to ©, 
and aw». belong to &, 


where ©) denotes the class of real constants with 0 excluded. 
The resulting transformation is equivalent to the linear homogeneous 


transformation 
(3) rw (x) = B(x)wi(x) + + a(x) we 
rs Jarly)dy + da 


where r is a factor of proportionality. 
This homogeneous transformation operates upon the binary elements 


(wi (x), we) 
of the composite class €;@o, transforming each into a binary element 
(rw (x), Tw.) 


of the same class. If we and w: are restricted to be different from zero, 
(3) is equivalent to (1) in the light of the substitution (2). Nothing inherent 
in the form of the homogeneous transformation (3) however demands this 
restriction. 

Following the suggestion dictated by analogy with ordinary projective 
geometry, we will interpret the binary element (w(x), we) in which either 
one of the constituent elements is different from zero, as the homogeneous 
cooérdinates of a point in function space, it being understood that (w;(x), we) 
and (w(x), w:) represent the same point, if and only if there is a constant r 
such that w; = rw) and = 

The class 

= [all points (w:(x), 


will constitute the projective function space, and the transformation (3) the 
projective functional transformation in homogeneous coérdinates. 

The results obtained in Proj. Trans. can easily be translated into terms 
of homogeneous coordinates. For example the inverse of (3), in case the 
determinant B is different from zero, is 


(3) ros (x) = B'(x)oi(x) + + a’(x)ws, 
== Si (y)dy + 5’w:, 


where the coefficients a’, 8’, y’, 5’, e’ have the same definitions as in Proj. 
Trans. (8). 


| 
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§ 2. Tue Lineor, anp Dvatiry. 


The class of points (w(x), we) satisfying an equation of form 
(4) Sy + = 0 


where 2; belongs to ©; and v to © and one at least is different from zero, 
will be called a lineoid in function space. 
Since the lineoid (4) is characterized by the pair of coefficients 


(v1 (y), v2), 


this pair of coefficients will serve as coérdinates of the lineoid, evidently 
homogeneous coordinates, since the lineoids (v1(y), v2) and (v;(y), v2) coincide 
if and only if there is a constant r such that v;(y) = rv;(y) and v% = rv. 
The equation (4) expresses the dualistic relation of conjointness between 
a point (w1(x), we) and a lineoid (v:(y), v2) which simultaneously satisfy it. 
Suppose now that every point of a given lineoid (4) be subjected to a 
projective transformation (3). What will be the locus of the transformed 
points (w;(a), w2)? To ascertain this we introduce the value of (w;(x), we) 
in terms of (w,(x), w2) from (3’) into (4), and obtain an equation which 
reduces to the form 
(yor(y) + v.02 = 0, 
where 
(5) roi(y) = + (ay de + r2e'(y), 
= (a)da + 226’. 


This is by definition the equation of a lineoid. Hence, the projective trans- 
formation (3) transforms every lineoid into a lineoid. More explicitly, the 
lineoid (v(y), v2) is transformed by the projective transformation (3) into a 
lineoid (v;(y), v:) whose coérdinates are given by (5). Also, a point and a 
lineoid which are conjoint are transformed by a projective transformation into 
a point and a lineoid which are conjoint. 


§ 3. EXPRESSION OF THE PROJECTIVE TRANSFORMATION IN THE FoRM OF A 
FREDHOLM TRANSFORMATION. 


It has recently been pointed out by Hildebrandt* that the transforma- 
tion (1) can be expressed in the form of a Fredholm transformation, opera- 
tive upon functions on a suitably defined range. The procedure used in 
this section is essentially that suggested by Hildebrandt. 

By our conventions in Proj. Trans., the range of the argument in the 
functions of ©; is the class of real numbers from 0 to 1, inclusive. Let us 


* Bulletin of the American Mathematical Society, Vol. 26 (1920), page 400. 
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denote this range by $1; that is 
31 = [all real numbers from 0 to 1, inclusive ]. 


Let us likewise define 


Yo = [all real numbers from 1 to 2, including 2], 
Si + Ye = [all real numbers from 0 to 2, inclusive ]. 


By composition of these ranges we get the following composite ranges 
(each represented geometrically by the points of a square): 


Now let us suppose the binary elements (w:(7), and (w(x), ws) to 
be replaced respectively by the binary elements (w(a), wo(a)) and (w,(2), 
w3(2)), with the understanding that w2(2) and w;(2) are constant functions 


having the definitions: 
Then the equations of (3) are equivalent to 


roi(a) = B(x)or(x) + + 


6 | 
6) = we(x) + + — 1)wo(y)dy, 


and by the classic method of Fredholm* for reducing ‘a system of integral 
equation to a single equation, this pair of equations can be represented by 


(7) rp(x)w'(x) = w(x) + xon 31+ Qe, 
where 
on So v(x, y)/B(x) on Sid, 
= on Si y) = on 
on Se ey) on 


1/B(a) on 6— on 


1 vor 


The transformation (7) is an ordinary Fredholm transformation, trans- 
forming a function w(x) on 1; + 2 into a function rp(x)w’(x) on the same 
interval. The kernel «(ay) is continuous on the square (1 + Q2)(Gi + Be) 
except for the lines of possible discontinuity x = 1 and y = 1. 


In a similar manner, the lineoid transformation (5) can be replaced by 


(7’) rp'(y)o'(y) = vy) + y)dz, yon Bi + So, 


* Acta mathematica, Vol. 27. 


| 
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where 
on 
(2, Y)/B'(y) on S131 
|v on Se a’ (2) on 
B’(y) on Bi 1 on 


p'(y) = 


1 ons 


The kernels x(a, y) and x’(x, y) of the transformations (7) and (7’) 
satisfy the two identities 


K(x, y) + w(x, y) + y)dz = 0 

y) + x(a, y) + y)dz = 0 
on the square (1 + S2)(S1 + Se), as may be verified by use of the rela- 
tions (9) and (9’) of Proj. Trans. That is, they are reciprocal kernels in the 


Fredholm sense. 


§ 4. Invariant Pornts AND LINEOIDs. 

We now inquire as to what points, if any, are transformed into them- 
selves by (3), restricting ourselves for the present however to the important 
special case in which 
(8) B(x) = 1. 

From (7) which is equivalent to (3), we see that under the condition (8), 
the equation for such invariant points is 


(9) (1 — r)w(x) + Six(a, y)w(y)dy = 0, zon + So. 


Every non-zero solution w(a) of this equation determines a binary 
element (w;(2), we(a)) in which 


= w(x) on 
= w(x) on Yo. 


If w.(z) is constant, this binary element represents an invariant point. 
And a (a) cannot be other than a constant except in the single case r = 1, 
as will be evident upon consideration of the content of equation (9) when 
x is on 2, namely 


(10) (1 — r)we(x) + Sre(yor(y)dy + — = 0. 


In case r = 1, solution w = (w(x), &2(x)) may exist in which is 
not constant, but corresponding to every such solution there will be a 
solution w = (w:(%), we) in which a. = f$a2(y)dy. This solution will 
represent an invariant point unless w;(7) = a = 0. 
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Equation (9) is an homogeneous Fredholm integral equation containing 
the parameter r._ The non-zero solutions w(x) corresponding to values of r 
different from 1 are the so-called fundamental functions in x for the kernel 
k(x, y). If we denote by the term asymptotic fundamental functions those 
non-zero solutions w(x) corresponding to the parameter value r = 1, we 
may state our conclusions in the form 

TuHEeorEM I: Jf B(x) = 1, the invariant points w(x) = (w(x), we) of the 
transformation (3) are precisely the ordinary fundamental functions in x of 
the kernel x(x, y), together with those asymptotic fundamental functions in x 
which are constant on the interval X>. 

By an analogous consideration of (7’), we obtain 

THEeorEM I’: Jf B(x) = 1, the invariant lineoids v(y) = (vi(y), v2) of 
the transformation (3) are precisely the ordinary fundamental functions in y 
of the kernel x(x, y), together with those asymptotic fundamental functions in 
y which are constant on the interval So. 

In this theorem the invariant lineoids are characterized by means of the 
reciprocal kernel x’(x, y). They are characterized directly in terms of 
x(a, y) in the following 

Corotuary: If B(x) = 1, the invariant lineoids of the transformation 
(3) are precisely the ordinary fundamental functions in y of the kernel k(x, y), 
together with those asymptotic fundamental functions which are constant on 
the interval Yo. 

To prove this we need only show that the solutions of the two equations 


(11’) (1 — r’)o(y) + y)dx = 0 
and 
(11) (1 — roly) + y)dx = 0 
coincide. 
Suppose d(y) is a solution of (11’). Then for some value of 1’, 
(12) r'o(y) = + (a, y)dz. 
We multiply equation (11) by r’ and write it in the form 
(13) rro(y) = +r’ y)dz. 


Upon substituting in (13) 6 for v in the left member and the value of r’é 
from (12) for r’v in the right member, we obtain after some rearrangement 


r’rd(y) = + (a, y) + x(a, y) + (a, y)dz 


Since x(a, y) and x’(a, y) are reciprocal kernels this reduces to 


r’rd(y) = o(y), 
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which proves that o(y) is a solution of (11) corresponding to the parameter 
value r = 1/r’. 

In a similar manner it can be shown that each solution of (11) is a 
solution of (11’). 


§5. Symmetric ProsJecTIVE TRANSFORMATIONS. 


The theorems of the preceding section suggest interesting properties of 
those projective transformations for which the corresponding kernels x(z, y) 
are symmetric. The most general such transformation is of form 


= a(x) + foly(a, yor(y)dy + a(x) we, 


where y(a, y) = 2). 

Transformations of this form will be called symmetric projective trans- 
formations. 

From the well-known theory of integral equations with symmetric 
kernels,* we have by virtue of the theorems of the preceding section 

THeorEM II. Every symmetric projective transformation has at least 
one invariant point, and one invariant lineoid, which are not conjoint. 

The existence of the invariant elements follows from the fact that every 
symmetric kernel has a characteristic value; the non-conjointness from the 
fact that every such characteristic value is a simple pole of the resolvent, 
and hence (see Goursat, loc. cit., page 411) for every fundamental function 
w in 2 of the kernel x(a, y) there is a fundamental function v in y such that 


0, 
Sy ri(yor(y)dy + ~ 0. 


that is 


§ 6. ProsECTIVE TRANSFORMATIONS WITHOUT INVARIANT PoINTS AND 
LINEOIDS. 


While, as we have just seen, every symmetric projective transformation 
admits an invariant point and lineoid, such is not the case with non-sym- 
metric transformations. In this section we present four examples of trans- 
formations qualified respectively as follows: 

1. Admitting an invariant lineoid, but no invariant point. 

2. Admitting an invariant point, but no invariant lineoid. 

3. Admitting neither invariant point nor lineoid. 

4, Admitting an invariant point and an invariant lineoid, but no pair 
which are not conjoint. 


*See, for instance, Goursat’s Cours d’analyse mathematique, Vol. ILI, § 587. 


4 
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We shall make use of the following 
LremmMa:* If the traces 


An = +++ 82)K(82, 83) «++ K(Sn, dsp, 


of the kernel x(x, y) are zero for all values of n greater than or equal to 3, 
then x(x, y) admits no characteristic value, and hence no ordinary funda- 
mental function. 
We take now any completet normalized orthogonal system of con- 
tinuous functions ¢,, n = 1, 2, ---, on the interval 3. 
From this system which is orthogonal on {1 we form a system ®,, 
n = 0,1, 2, ---, orthogonal on 3; + So, as follows: 
By = [0 on 31, 1 on Yo], 
®, = on 31, 0 on n=1,2,.- 


Our examples will be constructed in terms of the functions {¢,, 
in each case the kernel x(x, y) to which the transformation gives rise will 
be expansible in terms of the functions {®,}. 

Example 1. Consider the transformation 


(14) 


in which 


and 


y) = a(x) = di(a), 
n=] 
the coefficients ¢, being all distinct from zero and so chosen that the series 
for y(x, y) converges uniformly on the square $1331. 
The corresponding kernel x(x, y) can be written in the form 


K(a, = on (31 + + 2), 


n=0 
where ¢) = 1. 
The traces of this kernel x(x, y) are all zero. Hence by the lemma the 
kernel admits no singular values, and no ordinary fundamental functions. 
Nor does it admit. any asymptotic fundamental functions which can 
furnish invariant points. For the equation 


SV K(x, yoly)dy = 0 
is equivalent to 


Sy Pn(y)o(y)dy = 0. 


CF, Goursat, loc. cit., page 428. , 
} An orthogonal system of functions is said to be complete if there is no function which 
is orthogonal to all the functions of the system, and such that the integral of its square is 1. 


Cf. Goursat, loc. cit., pages 445 and 446. 
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Multiplying this equation by ®,,;(~) and integrating with respect to 2, 
we get, on account of the orthogonality, 


Cr Sy Px(ywo(y)dy 0, k= 0, 2, 


That is, since c, ~ 0, w(y) must be orthogonal to all the functions ©,(y), 


on the interval 9%; + Se. 
But from the definitions of the ®’s, it is clear that there can be no such 


function w which is constant on %2. Hence, the transformation 
ron (x) = + yorly)dy + 
TW, = We, 
represented by (14), admits no invariant point. It admits the invariant 


lineoid w. = 0. 
Example 2. The transformation 


roi = + yor(y)dy, 
ro, =w + Sile(yar(y)dy, 


in which 
y) = 2, CrPn (x)dnisly), e(y) = dily), 


has no invariant lineoid, but admits the invariant point (0, 1). 
The kernel x(a, y) for this transformation can be written in the form 


K(x, y) = a 


from which fact the properties of the transformation follow as in Example 1. 
Example 3. Consider the transformation whose coefficients are* 


y) = + dhon(X) don+e (y) |, 
a(x) = Gry), S= 1. 


The corresponding kernel x(a, y) can be written in the form 
K(x, y) = By(x)Bo(y) + Bo(x) Pe(y) 


(15) 


Cn Pon41(%) Pon—1(y) + PDon(X)Pon+2 (y) J. 


All the traces of this kernel are zero; hence it has no ordinary funda- 
mental functions. Nor does it admit asymptotic fundamental ‘functions 
in either 2 or y which are constant on %2, as may be shown by the method 
used in Example 1. Hence the transformation defined by (15) admits no 
invariant element. 

- * The form of this transformation was suggested by an example kindly furnished me 
by Professor E. W. Chittenden. 


— 
— 
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Example 4. Consider the transformation 


ro (a) = + yor(y)dy + a(x)», 
ws = wo, 
where 


9) =D = (2). 


The corresponding kernel x(x, y) given by 
y) PD, (x) Po(y) + (a) Pp (y) 


has no ordinary fundamental functions since all of its traces are zero. 
The transformation admits a single invariant point given by the asymptotic 
fundamental function 


w(x) = = (¢1(2), 0), 
while it admits the two invariant lineoids 
v(y) = = (0, 1), v(y) = Bo(y) = (do(y), 0). 


It can be verified immediately that the invariant point is on both of the 
invariant lineoids. 


Repuction To CaNnonicaL Form. 


are said to be projectively equivalent if there exists a non-singular projec- 
tive transformation 7’ with inverse 7: 


B+ya) 
e 6 
such that 


(16) = §. 


Two transformations 


gu (P+ 72), S=(8+7 
€ 6 


€ 


T 


The relation between S and S is evidently a reciprocal one, since from (16) 
it follows that TAST = S. 
Suppose now that S admits the invariant point @ = (a(x), a). Then 


S admits as invariant point the transform of & by 7. For from the equation 


So = ra, 


which expresses the fact that @ is invariant under S, there follows by use 


— 
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of (16) 4 
S(Ta) = TST-(T3) 
= TSa 
= Tro 
= r(To), 


which expresses the fact that 7 is invariant under S. 

Likewise, if S admits the invariant lineoid 4, then S admits as invariant 
lineoid the transform of i by 7. 

It is evident from these remarks that a necessary condition for projective 
equivalence is a one-to-one correspondence between the invariant elements 
of two transformations. This condition is not sufficient, and we shall not 
undertake here the general question of sufficient conditions. 

We shall show, however, that a projective transformation which admits 
any invariant element is projectively equivalent to a transformation of one 
of the three forms 


e 6 0 6 0 6 

of which the first admits the invariant point (0, 1), the second admits the 
invariant lineoid (0, 1), while the. third admits both of these invariant 
elements. 

We shall need to make use of the explicit forms of the coefficients of S 
in terms of the coefficients of 7, S, and 7- as determined by (16). These 
can easily be written down by use of the formulas obtained in Proj. Trans., 
$5. In terms of the abbreviated notations there used, we have 


B= BBB’ = B, 
= BBy' + ByB’ + + + + 

+ JyBy' + + adey’ + + JJyae’ + Jade’, 
= B(Ba’ + Jya! + ad’) + Jy (Ba! + + a8’) + a(Jea’ + 58’), 
(eB + Jey + + J(eB + Jey + be)y’ + + 58)’, 
Je(Ba’ + Jya! + a6’) + Jea + 55) 0’. 


Suppose now that S admits the invariant point (1, @2), that is 


(19) ro, = Bax + Jyai + ade, 
rae J €01 + 


(18) 


ai 


Then if 7 be so chosen that 
(a’, 6’) = (a1, 


the value of @ as determined by (18) may in view of (19) be written 


a = r(Ba’ + Jya’ + ad’). 


— 

— 
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Hence 


on account of the relations between the coefficients of JT and 7 (see (9’) 
of Proj. Trans., I); and the transformation 8 projectively equivalent to S 
is of the form occurring first in (17). 

Similarly, it may be seen that if S admits the invariant lineoid (0, d2), 


and if 7 be so chosen that 
5) (01, de), 


then 
0; 


that is, the transformation S is of the form appearing second in (17). 

The third transformation in (17) admits the invariant point (0, 1) and 
the invariant lineoid (0, 1)—two elements which are not conjoint. Hence 
no transformation can be equivalent to it unless it admits two similarly 
related invariant elements. Let us then suppose that the transformation 
S admits the invariant point and the invariant lineoid and 
that these two elements are not conjoint, that is 


(20) Ja 101 + Woe = 1. 


We shall show that under these conditions, 7’ may be so chosen that S is 
of the form occurring third in (17). For this purpose it will be sufficient, 
in view of the two cases just preceding, to exhibit a transformation 7' with 
inverse 7 satisfying the two conditions 


6) = (01, (a’, 6’) = (a1, 


We may on account of (20) and the homogeneity of coérdinates assume 
without loss of generality that of Jad; = 0, then a = t= 1. This will 
simplify the discussion. 

Consider the transformation 

e 6 
in which 


(21) B= 1, Y = a=-— a, = bj, 6 = do, 


c being a constant to be determined. 
The coefficients a’, 6’ of the inverse transformation 7~ are given by 


the formulas* 
a’(x) = A(x)/B, 5’ = D/B, 


* Proj. Trans., (8). 


| 

a = 0, 

| 

| 
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where for the particular transformation 7’ defined by (21) 


A(x) = @1(2), D= 1 
B = de(1 + 101) J 


We now choose ¢ so that 
D ] cd = 


This can obviously be done if Jad; 40, while if Jad, = 0, then 
D = 1 = & by our assumption. With this choice of c, B becomes by (20) 
equal to unity. Hence 

a’ (x) @1(2), = W2, 


and the transformation defined by (21) possesses the desired properties. 
Our results may be stated in the 
THEOREM IV: A projective transformation is projectively equivalent to 
transformations of the following forms, under the conditions respectively speci- 
fied, and only under those conditions : 


af admits an invariant point, 

if it admits an invariant lineoid, 
if it admits an invariant lineoid and an invariant point not on it. | 


Upon the basis of this theorem, we are able to classify all projective 
transformations under the following four types: 

Type I, Transformations admitting an invariant lineoid and an invariant 
point not on it; projectively equivalent to the form 


I Bry 
0 6 

Type II, Transformations admitting an invariant point, but not be- 
longing to Type I; projectively equivalent to the form 


0 
IL (° ) 
but not to the form I. 


Type III, Transformations admitting an invariant lineoid, but not 
belonging to Type I; projectively equivalent to the form 


B+y a 
III. ( 0 5) 
but not to the form I. 


99 
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Type IV, Transformations admitting no invariant element; projectively 
equivalent to no transformation of form I, II, or III. 

Each of the four types defines a class of transformations which contains 
at least one member. Types I and IV define classes which do not overlap 
each other or either of the remaining classes. The classes defined by 
Types II and III do overlap, as is shown by Example 4, of § 6. 


§ 8. SIMPLIFICATION OF THE TYPE Forms By FACTORIZATION. 


From the first equation of (18) it is clear that the coefficient 8 of a 
transformation S is unchanged when S undergoes any projective trans- 
formation whatever. Any projective transformation may however be 


factored into two transformations of which one is of a very simple type, and 


the other has the 8 coefficient equal to unity. In fact it may be verified 


immediately that 


Bty a\_(B+0 0 ‘an a 
1 e 6 
where y(x. y) = (2, y)/B(x), and a(x) = a(x)/B(x). If 6 #0, the form 
of the transformation may be even further simplified, as follows: 


The transformation forming the first factor on the right side of (22), 
written in full in non-homogeneous codrdinates, is 


that is, it consists in multiplication by an ordinary function. If we agree 

to call such a transformation a functional multiplication, we may state 
THEOREM V: A non-singular projective transformation of Type I, IT, 

or III, is projectively equivalent to the product of a functional multiplication 


and a transformation of form 


0 1 0 1 el 


respectively. 
For 6 cannot be zero when the transformation in question is reduced 
to its type form, since a non-singular transformation cannot be projectively 


equivalent to a singular transformation. 


| 
| 

| 

| 

| 

4 
| 
B(a) 

d(x) = —— 

6 
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§ 9. FrREDHOLM TRANSFORMATIONS. 


According to Theorem V, every non-singular transformation of Type I 
is projectively equivalent to the product of a functional multiplication and 
a transformation of form 

I+y O 
( 0 i) 


This latter is, in non-homogeneous coérdinates, the ordinary Fredholm 
transformation 


¢ = o+ Jy¢. 


Conversely, if a projective transformation is projectively equivalent to 
the product of a functional multiplication and an ordinary Fredholm trans- 
formation, it must admit an invariant lineoid and an invariant point not 
on it. Hence 

THEOREM VI: A necessary and sufficient condition that a non-singular 
projective transformation be projectively equivalent to the product of a functional 
multiplication and an ordinary Fredholm transformation is that 7t admit an 
invariant lineoid and an invariant point which are not conjoint. 

CoROLLARY: Every non-singular symmetric projective transformation 1s 
projectively equivalent to an ordinary Fredholm transformation and multiplica- 
tion by a constant. 
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A GENERAL THEORY OF LIMITS. 


By E. H. Moore anp H. L. Smiru. 
Introduction. 


I. As to Notions.—In this paper we investigate a simple general limit 
of which, as will appear in § 5, the various classical limits of analysis are 
actually instances.* The general limit in question is an obvious generaliza- 
tion of the following two limits: 

1. An infinite sequence {a,} of real or (ordinary) complex numbers 
a, (n= 1, 2, -+-) converges to a number a as a limit, in notation: 
Ln+«o Gn = a,—as clearly defined about a century ago,—in case for every 
positive number e there exists a positive integer n, of such a nature that for 
every integer n = n, it is true that in absolute value a, — ais at most e. 
Here the numerical sequence {a,} may be considered as a numerically 
valued function a = (a,|n) of the positive integer n (or on the range [n | 
of positive integers n), viz., a(n) = a, for every n. 

2. Relative to a general (i.e., any particular) class Q = [4] of general 
elements qg and the class S = [ss ] of all finite classes s of elements q, a numer- 
ically valued function a = (a(s)|s) on the range S converges to a number 
a as limit, in notation: L,a(s) = a, in case for every positive number e 
there exists a class s, of such a nature that for every class s including s, 
it is true that in absolute value a(s) — ais at moste. The limit (2) belongs 
to General Analysis, i.e., to that doctrine of analysis in which a general 
class, here 2, plays a fundamental réle. The limit (2), introduced] in 
1915 by the senior author, plays a central réle in his second theoryt of 
Linear Integral Equations in General Analysis. This general theory has 
as notable instances: (a) Hilbert’s theory of limited quadratic forms in a 
denumerable infinitude of variables; here the Hilbert space [ a | of infinite 
sequences a = (a(n) |n) of real numbers with convergent 2,a(n)a(n) plays 
a central réle; (b) an analogous theory in which the corresponding réle 

*The only other attempt in this direction is by Dimitry-Kryjanowsky, Nowvelles 
Annales de Mathématiques, Ser. 4, Vol. 14 (1914), pp. 49-64. In this paper it is shown how 


all the classical limits, by means of a transformation, may be reduced to a certain canonical 
form. The theory is not as general as the present one; indeed it does not include the limit 
2) below. 

+ E. H. Moore, “Definition of Limit in General Integral Analysis,” Proceedings of the 
National Academy of Sciences, Vol. 1 (1915), pp. 628-632. 

t (Addition of Sept. 19, 1922.) The basis of this theory is included in his paper, “On 
Power Series in General Analysis,” Festschrift David Hilbert zu seinem sechzigsten Geburtstag, 
pp. 355-364, Berlin, 1922, and Mathematische Annalen, vol. 86, pp. 30-39 (1922). 
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is played by the Hellinger space [a] of real-valued functions a = (a(x) |2) 
of the real variable x on the interval (0 =2=1) with a(0) = 0 and 
da(x)da(a) 

» (x) 
of x; (ce) various instances involving integration over function-spaces. 

It is obvious that the limits (1), (2) are in close analogy. In each case 
a numerically valued function a = (a(p)|p) on a certain range $ = [p] 
is said to converge, under certain conditions, to a number a as limit; in 
(1) $ = [n], in (2) $ = SG =[s]; moreover, notations apart, the condi- 
tions in (1) become the conditions in (2) on replacing the relation 2, 
between two positive integers (n = n,), by the relation including or >, 
between two classes (s > s.). Thus the authors were led independently 
to the general limit (3) of which the limits (1), (2) are special instances. 

3. Consider a general class {8 = [p| of members or elements p and a 
binary relation R on the class $$; according as an element 7 is or is not in 
the relation R to an element p2 write piRp2 or pi  Rpo. Then we say that 
a numerically valued function a = (a(p)|p)* on the range B converges (with 
respect to the relation R) to a number a as limit, in notation: 


convergent, 8 being a fixed monotone increasing function 


L,a(p) = a or La = a, 
or, with the relation R in evidence, 
Lira(p) = a or = a, 


in case for every positive number e there exists an element p, of such a nature 
that for every pRp, (i.e., for every element p in the R relation to p-_) i ts true 
that in absolute value a(p) — a is at most é.F 

In order that the theory of the general limit (3) may include the principal 
parts of the theories of the limits (1), (2), we impose upon the relation R 
two conditions obviously satisfied in (1), (2), viz., the conditions: 1) R is 
transitive (R"),—if p; is in the R relation to p. and pz is in the R relation 
to p3, then 7; is in the R relation to p3; 2) R has the composition property 
(r°),—for every two (not necessarily distinct) elements p:p2 there exists 
an element p3R(pi, Po), that is, an element p; in the R relation to each of 
the elements 

Thus, as fundamental system = of notions for the general limit (3), we 
have the system: 

z= (A; P; 


* Throughout the paper a will denote a numerically valued function on the range, 
not restricted to be single-valued unless so stated. 

} If a is not single-valued, this inequality is understood to hold for all determinations 
of a(p); unless otherwise stated similar understandings will hold in the case of all inequalities 
involving multiply-valued functions. 
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that is, the class 2% = [a] of all real or (ordinary) complex numbers a, 
a general class $3, and a binary relation R on the class { which is transitive 
and has the composition property. 

II. As to Scope.—The present study of the general limit (3) is arranged 
as follows: 

§ 1. Elementary theorems. 

§ 2. Necessary and sufficient conditions for the existence of a limit. 


§ 3. Some modes of convergence. 

§ 4. Quasi-limits. Upper and lower limits. 

§ 5. Limits as to norm. 

§ 6. Types of uniform convergence as to a general parameter. 

§ 7. Double limits. 

§ 8. Lemmas: Revised formulation of certain theorems of Fréchet. 

§ 9. Composite range. Continuity. 

III. As to Notations.—In order to expound briefly and luminously the 


considerable body of doctrine outlined in II, we make systematic use of 
readily understood notations for constantly recurring logical and mathe- 
matical notions. 

For instance, the definition in I (3) of La = a we write: there exists a 
system (p.|e) such that for every prp, it is true that |a(p) — a| =e, or even 
more briefly, there exists a system (p.|\e) such that 


la(p) —a| Se (pRpe). 
Throughout e denotes a positive number. 


§ 1. Elementary Theorems. 
In the Introduction we have indicated the fundamental system 
y= RUPP. 70) 


of notions under consideration, and defined the associated limit notion. 
We here add certain simple explanations and propositions. 

It follows from R° that for every element p there is an element p, such 
that ppRp. For we have only to take in the definition of R° p; = p, po = p 
and then take p, = ps3. 

In case pRp for every 7p, R is reflexive, in notation R®. It is not assumed 
that R is reflexive. We shall however define an associated relation Ry, 
which is transitive, has the composition property and is also reflexive. 
We define: piR,p2 in case either piRp: or pi: = po. The proof that r,.7°” 
is simple and is omitted. 

To the definition of limit given in the introduction should be added the 
following one: a@ converges toa (o = + or —) as limit, in notation: 


L,a(p) = cx or La = cm, 


| 
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or, with the relation R in evidence, 


Lypra(p) = or L,a = 
in case there exists a system (p.\e) such that 
ca(p) Ze (pPRDPe). 
The limit of @ exists in case there exists a number a such that La = a. 
The limit of a exists finite or infinite in case either La = + ~, La = — a, 


or there is some a such that La = a. 

By a(Bo) will be denoted the function a reduced to be on Bo = [po], a 
subclass of $$; that is, a considered only for elements po of Bo. Every 
reduced function a($o) gives rise to a reduced limit La($po), if R as on BoPo 
has the property C.* The definition of La($o) is the same as that of La, 
except that all elements p must now be restricted to be of Bo. 

By %* will be denoted % enlarged by the addition of + © and — o. 
Any element of 2{* will be denoted by a%*. 

0. If Lea = a*, then Le,a = a*, and conversely. 

1. If La = af and La = af, then a¥ = ad. 

By pa choice of notation the possible cases may be reduced to six: 

1) a* and ax both finite. 


2e) af = €@, ay’ = 
30) = om, a* finite. 
4) a®*=+ 0, ay = — o, 


Of these 3c and 4 lead to contradictions, leaving only (1) to be considered 
since 2¢ are in harmony with the theorem. Let us consider (1). 
By hypothesis there are systems (pi.|e), (p2.|e) such that 


la(p) — af | 
la(p) — (pRp2x). 


By R° there then exists a system (p,|e¢) such that (p.Rpie, PeRP2.) for every e. 
Then 
= — a(p,)| + la(p,) — af| Se 
for every e, so that |a* — a¥| = 0 and a¥ = af. 

2. If La = a, then L|a| = |a|.f 

3. If La = a, then L(ca) = ca (e). 

4. If Lay = a, Lae = ae, then 

L(ay + a) = a+ a2, 


L(aja2) = 


la* — a¥ 


(ar + 0). 


Q2 ae 


* The relation R as on PoPo is necessarily 7’. 
t Here | a| , the absolute of a, denotes the function: |a|(p) =|a(p)| (p). 
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5. If La exists and, for certain cdp, |a(p) —c| Sd for prpo, then 
[La —e| 

6. If a(p) = c for every p- and La exists, then La = ec. 

The proofs of propositions 2-6 are simple. _ 

A single-valued function a@ is monotone increasing (relative to R) if 
a(pi) = a(pe) for every pair (pi, po) such that piRpe; properly so if 
a(p1) > a(pe) for every pair of distinct elements (p1, p2) such that p,Rpo. 
The term monotone decreasing is similarly defined. 

7. If a is single-valued and monotone, then La exists finite or infinite 
and is equal to Ba* or Ba; that is, B,a(p) or B,a(p), according as a 1s mono- 
tone increasing or monotone decreasing. 

Assume first that a is monotone increasing and that B,a(p) = a, a 
finite number. Then there exists a system (p,|e) such that 


a= a(p,) Za-—e (e). 
Then 
a=a(p) = a(p.) Za—e (PRPe) (e); 
and hence, 
la(p) —a| =e (pRDe) (e); 


so that La = a. The other cases are treated similarly. 


§ 2. Necessary and Sufficient Conditions for the Existence of a Limit. 


1. (Cauchy Condition). In order that La shall exist it is necessary and 
sufficient that there shall exist a system (p.|e) such that 


|a(pi) — a(pr)| Se (PiRPe, P2RDe)- 


This condition is necessary. For there exists a system (p, |e) such that 


(PRPe) (e). 


bol 


— a(p)| = 
The condition is also sufficient. For there exists a sequence {p,} such 
that pniiRpn (n = 1, 2, 3, --+) and 
jatp’) — alp")| 
for (p’RPn, p'’RPn). The numbers a(pi), a(pe), form a limited or 
bounded set since 
— a(pe)| S |a(pn) — a(pn1)| + + |a(ps) — a(pe) | 
1 1 


for every n > 2. Hence there exists a subsequence {p,,} such that the 


* Read: the (least) upper bound of a. 
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numerical sequence {a(pn,)|m} approaches some number a as a limit.* 
That La = a now follows from the inequality 


la(p) — a] = |a(p) — | + — 


1 ' 
= — — al, 


| 

which holds for pRpp,. 

The above theorem is true if R is replaced by R,, in the final line, as is 
evident by § 1, 0. 

2. In order that La shall exist it 1s necessary and sufficient that 

= a(p2) | = 
that is, that there exist systems (p.|e), (p2-|e) such that 
= | = P2RPr2) (e). 


This theorem follows at once from the preceding and the composition 
property of R. 

8. In order that La shall exist it is necessary and sufficient that there exist 
a system (p.|e) such that 

la(p)—a(pe)| Se (pry)  (). 

The necessity of this condition follows from the r, form of theorem 1 
and its sufficiency also on taking the p, of the required (p,|e) of that theorem 
as the given p,/2 of the (p.|e) of the present theorem. 

4. In order that La shall not exist it 1s necessary and sufficient that there 


exist 9 and a system (pip, P2p|p) such that 
PipRP, PepRP, |a(Pip) — a(P2p)| > eof (Pp). 


5. In order that La shall not exist it is necessary and sufficient that there 

exist and a system (py|p) such that 
PpRP, | ae(p) a(Dp) | eot (p). 

Theorems 4 and 5 follow from 1 and 3 respectively. 

The following theorems involve sequences {p,} and a property: mono- 
tone (R), of sequences and two binary relations Ro, R on the class of sequences. 
A sequence {pn} is monotone (R) in case PnayiRPn (n). The notation 
{p,}Ro{p.} means that p.rp, (n). The notation {p,}R{p,} means that 
there exists a system (n,|n) such that p;,_Rp, (n). Plainly if the relation 
Ro holds for two sequences so does the relation R. 


*The ordinary properties of L,—-« are here assumed known. 
} If @ is multiply valued, this inequality is understood to hold for at least one mode of 


determining the functional values involved. 


| 
| 

| 
i 

if 


108 Moore AnD Situ: A General Theory of Limits. 


6. If La = a*, there exists a sequence {p2} monotone (R) such that 
L,a(pn) = a* for every sequence {pn} such that {pr}Ro{pe}, and also for 
every sequence {Pn} monotone (R) such that {p»}R{pr}. 

Take {p°} such that p®.iRpe (n) and 


1 
la*—a(p)| = (pRpe (n) 


or 
ca(p) =n (pRp?) (n), 


according as a* is finite or equals 7, o = +. 

7. La = a* of there exists a.sequence {p>} such that Lra(pn) = a* for 
every sequence {pn} monotone (R) such that {pn}Ro{ pe}. 

We prove the equivalent contrapositive theorem: 

7’. If it is untrue that La = a*, then for every sequence {pn} there exists 
a sequence {pi} monotone (R) such that {p?}Rof{pr} and it is untrue that 
L,a(p,) = a*. 

We have given e and (p,|p) such that p,Rp (p) and (for at least one 
determination of a(p,)) 

— a(py)| > (p) 
or 
Ta(Pp) << eo 


according as a™ is finite or equals o~, o = +. Hence from the given 
sequence {p,} an effective sequence {p?} is obtained by recursion in the 
form {p,,,} on taking p; = and for n > 1 p,R(pn, pis). 

8. The following conditions on a* and the function a are equivalent: 

(A) La = a*: 

(B) There exists a sequence {p)} such that L,a(p,) = a* for every sequence 
{pn} such that {pn} Rol pr}; 

(C) There exists a sequence {p),} such that Lna(pr) = a* for every sequence 
{pm} monotone (R) such that ; 

(D) There exists a sequence {p} such that Lna(pn) = a* for every sequence 
{pn} monotone (R) such that {pr}R{ pr}. 

This follows from 6 and 7. For by 6 A implies B and D; B implies C; 
D implies C; and by 7 C implies A. 

9. In order that La shall exist it is necessary and sufficient that there exist 
a sequence {pi} such that L,[a(p?) — a(pn) |] = 0 for every sequence {pn} 
such that {pn}Ro{ pr}. 

The necessity follows from 8. The sufficiency is equivalent to 

9’. If La does not exist, then for every sequence {p,} there exists a sequence 
such that {p>}Ro{pn} and it is untrue that L,[a(pn) — a(p?) ] = 0. 
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In proof of 9’ we have given a sequence {p,} and by 5 a number eé 
and a system (p,|p) such that for every p ppRp and |a(p) — a(pp)| > e.* 
Then, taking the sequence {p,,} as sequence {p;}, we have for every n 
and |a(pn) — a(pr)| > eo,f and accordingly, as stated, {p?}Ro{ pn} 
and the untruth of L,[.a@(pr) — a(p) | = 0. 


§ 3. Some Modes of Convergence. 


The non-existence of La implies by § 2, 5 the existence of a sequencet {pp} 
monotone (R) such that L,a(p,) does not converge, and for every 
sequence {p)} the existence of a sequence§ {p,} monotone (R) such that 
{pn} R{ pr} and — a(pn)| = ©. Hence we are led to formulate 
the following modes of existence (or convergence) of La. 

La exists absolutely in case there exists a sequence {p,} such that 
Ln|Q(Pnti) — @(Pn)| < © for every sequence {p,} monotone (R) such that 
{Pn} R{ pn}. 

La exists unconditionally in case L,a(pn) converges finitely (or what is 
equivalent, in case 2,[.a(Pn41) — (Pn) | converges finitely) for every se- 
quence {p,} monotone (R). 

La exists absolutely-unconditionally in case — o(pn)| < 
for every sequence {p,} monotone (R). 

\L|a@ = a, the absolute limit of « is a, in case a is the least upper bound 
of |a(pi)| + — a(pn)| for all sequences {p,} monotone (R). 
Here it would be simpler and equivalent to consider finite (instead of in- 
finite) monotone sequences {pp}. 

By the initial remark, La exists if La exists absolutely or uncondi- 
tionally. Evidently La exists absolutely and unconditionally if La exists 
absolutely-unconditionally. Finally, if |L!a@ exists, then La exists abso- 
lutely-unconditionally and clearly = | La}. 

That La exist unconditionally it is necessary and sufficient that La($o) 
exist for every subclass Bo of B such that R as on BoBo has the property C. The 
condition is necessary, since La, and a fortiori La(Bo), exists unconditionally, 
and therefore La($o) exists. To prove it sufficient, that is, that L,a(pn) 
exists for every {pn} monotone (R), take Bo = [p,|n]. Then there exists 
a system (n-|e) such that |La($o) — a(pn)| Se for every prRpn,, in par- 
ticular, for every p, such that n = ne +1. Hence L,a(p,) exists. 

It is readily seen from the second paragraph of § 3 that if La exists 
then as to the existence of La absolutely, La unconditionally, La absolutely- 

* For at least one determination of a(p) and a(p,). 

t For at least one determination of a(p,), a(p"). 

Take p; at random and for every = pp,. 


0 0 
§ Take p; at random, p2R(pi, Pj, Pz), and for every n Ponsi = Pp , Pan+2R(Pon4y, 


0 0 
P2n+1) P2n+2)- 
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unconditionally, only the six situations can occur which are indicated 
in the table below. 
La La abs. Le une. Le abs.-une. 
(I) + + + + + 
+ + + 
+ + +- 
(IV) + + 
Here a + sign indicates the existence of the concept at the head of the 
column, a — sign its non-existence. That these six situations actually 
occur is shown by the following examples (I) --- ¢VI). 
Let A = a, + a.+--- = be an absolutely convergent series, 
Let C = ¢, +e2+ --- = LC, be a conditionally convergent series. De- 


note by $8!!! the class [n] of positive integers n. 
(I) $= in case nj = no. a(n) = A — Ay (Nn). 
II B= niRmincasen; = nz; ORN(N). a(n) =n 
(n); a(o) = 
(III) = in case either n; odd nz even or n = 
with 2 m2. a(n) = C — (n odd), A — (n even). 
(IV) The same as (III) except that a(n) = n (n = A — Anjo (n even). 
(V) B= in case ny = no. a(n) = 
(VI) The same as (III) except that a(n) = n (n ay: — Cho (n even) 


(mod 2) 


§4. Quasi-Limits. Upper and Lower Limits. 

La = a*, a quasi-limit of a is a*, in case there exists a system (pep | ep) 

such that p.»pRp (ep) and 
— a(Pep)| Se (ep) or Ta(Pep) Ze (ep), 
according as a* is finite or is 7®, 0 = +. 

Ina = a*, a weak quasi-limit of a is a*, in case there exists a system 
(p.|e) such that 

la*—a(p.)| =e (e) or ca(p) Ze (e), 
according as a* is finite or is 7®, 0 = +. 

If is a subclass of such that as on has the properties 7'C, the 
notations La(Po), Loa(Bo) have obvious meanings. For two subclasses 
G8. of B denote by BiRP-. the condition that for every po of PB» there is a 
pi of for which Hence if R as on Poo has the properties TC. 

1. If La = a*, then hore = a*. 


a* 


2. In order that La = a%*, it is necessary and sufficient that La(Bo) = 
uniquely for every Borf. 


| 

i | 
| 
| 

| 

| | 
| | 
| 

| 
| | 
| 


Moore AND Smitu: A General Theory of Limits. 111 


The condition is necessary. Since La = a* and orf there is a system 
(p.|e)of such that 
|a*—a(p)| Se (prp.) or (pre), 
according as a* is finite or is 7, 7 = +. Then by means of a system 
(Pep |ep)o such that pepR(p, Pe) (ep)o, it is clear that La($o) = a*. It remains 
to show that La(¥o) = ay implies a¥ = a*. From this hypothesis there 
is a system (piep|ep)o such that we have for every e¢ 


e 
Jai —a(prp)| 3 Prep,) = 
|a* a(Piep,) | = ¢ or TA(Piep,) =e 
(according to the values of a}; «*), whence the conclusion a4{ = a* 


follows readily. 

The condition is sufficient. The proof is indirect. The untruth of 
La = a* implies the existence of a positive number é and a system (pp|p) 
such that 


(p), |a(pp)—a*| >e (p) or <e (Pp); 
according to the value of a*. Since La = a*, f being a Bor$, there is a 
system (p-p|ep) such that 

PepRp (ep), |a(Pep) — a*| Se (ep) or Ga(pep) Ze (ep), 
according to the value of a*. The class 


Po = [po] = = 
is a class BoRB. Hence by hypothesis La(%o) = a*, whereas evidently 


|a(PBo) — a*| > e or aa(Bo) < 


This is the desired contradiction. Hence La = a%*, as stated. 

We assume a to be real- and single-valued in the remainder of §4, 

Associated with @ are two functions a; a@ (read: a upper; a lower) on 
to with 

a(p) = a(p1); a(p) B a(p1), 
that is, a(p) is the (least) upper bound of a(p:) for all piRp; a(p) is the 
(greatest) lower bound of a(p;) for all pirp. Plainly a; a@ are monotone 
functions decreasing; increasing, and for every p a(p) = a(p). 

The lower bound Ba = B,a(p) of the function @ is the upper limit La 
of the function a. Similarly the upper bound Ber of a is the lower limit Le 
of a. It is readily seen that La = La. 

3. La = La; La = La. 


 ¢In this proof the suffix 0 indicates that the elements p., p, pep, ete., involved belong 
to Bo. 
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This follows from § 1, 7. 
4,. In order that La = a, it is necessary and sufficient that there exist 
systems (pe\e), (Dep |ep) such that 


(1) a(p)=a+e (prpe) (e), 
(2) PepRP, A(Pep) =a—e (ep). 


It is necessary. For there are systems (p.|e), (pep|ep) such that 
a=a(p) Sate (e), pepRp (ep), a(p) — a(pep) =e (ep). These systems 
satisfy (1), (2). For a(p) Sa(p.) Sate (prp.) (e), and a = a(p) 
= a(Pep) + € (ep). 

It is sufficient. For by (1) a(p.) Sate (e); hence La = (@p,) 
=a+e (e), and accordingly La = a; and by (2) a(p) = a(pe,p) Za—e 
(ep); hence a(p) 2a (p), and accordingly La = a. Hence La = a, as 
stated. 

4,. In order that La = a, it is necessary and sufficient that there exist 
systems (pe\e), (Pep |ep) such that 


(1) a(p)=a—e (prp.) (e), 
(2) DepRD, a(pep) Sate (ep). 


5. La = a® is equivalent to La = La = a’*. 

6. La = La, La = La. 

7. La = La S La for every La finite or infinite. 

Theorems 5, 6, 7 follow readily* from the definitions and theorems 3, 4. 
8. La = a* is equivalent to La = a* uniquely. 


This theorem follows from 5, 6, 7. 


§5. Limits as to Norm. 
As basis for § 5 we take the system 
21 = (A; PB; R; 
where 2%, %, R have the same meanings as before and are subject to the same 
postulates, and where v, the norm, is a real-valued function on $ to Y 
which is monotone decreasing (R) and such that By = 0. 
La = a*, the limit of a is a* as to the norm v, provided there exists a 


system (d,|e) such that for every p such that »(p) = d, 
la*—a(p)| =e aa(p) Ze, 
according as a* is finite or isa, 0 = +. 

Associated with v is a relation rk’ (having the properties 7’, C of the 
relation R) defined as follows: piR’p. if and only if v(pi) S v(p2). It is 


*E.g., if Le =a, from the systems (pe|e)(pep| ep) of 42 we obtain a system (p?,lep) 


effective for the proof of 62: La = La = a, as follows: For every ep take p,)r(p, p.) and 


Pep ep 
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easily shown that L, and L,, are equivalent: Whenever either L,a or Lya 
exists finite or infinite, the other does and the two limits are equal. Hence 
the preceding theorems may be applied to L,. In particular L, is unique. 

We are concerned in the sequel with certain relations between L, 
and L,. 

1. If Law = a*, then L,a = a*. 

Assume a* finite. Then there exist systems (d,|e), (p.|e) such that 

la* — a(p)| Se (p with =d.)  (e) 

and v(p) =d. (e). Then |a*— a(p)| Se (pRp.), as stated, since 
v(p) = v(p.) = d. (pRpe). The proof is similar for the case a* infinite. 

2. If Laa exists, then in order that Lia shall exist and equal Lza, 1 is 
necessary and sufficient that there exist systems (d.|\e), (Depp |epip) such that 


|Q(Pepp) — a(p)| Se (e, p with v(p) = d.). 


The condition is necessary. Take systems (d.\e), (pele), (Pep,»|eP1p) 
such that 
la(p) — L,a| (p with =d.) (e), 


vin.) 
PevypRP1, Pep;pRDe (ep1P). 


(The pp,» may clearly be taken as the same for every p.) Then for every 
p; and e and every p with v(p) = d., we have . 


Pep,pRP1; |a(p) = Q(Pep,p) = a(p) + a(Pep,p) | = 


as stated. 
The condition is sufficient. Take (p,'e) such that |a(p) — L.a| = e/2 
| 1 R | / 


(pRp.). Then for every e and p with v(p) = d.,,, we have 
|a(p) L,.a| = |a(p) (er2)p,p) | + | | =e, 
as stated. 

All of the classical limits are limits as to a norm, and as such are instances 
of our general limit. We consider, as examples, the Riemann and Lebesgue 
integrals. 

Let f denote a function of the variable x, x ranging over J: a Sa BS b. 
Take $ to be the class of all partitions p of J; a partition of J is a set Ih, 
-++, J, of intervals non-overlapping (except for end points) such that 
We define v(p) for a partition p= ---, In as 
the length of the longest J, (tk = 1, ---, n). We say a partition p’ = Jj, 

-, I, is in the R relation to a partition p’” = I)’, ---, I’. if p’ is a re- 
partition of p’’, that is, if every J; lies entirely in some I (except’ possibly 
for end points). Every function f gives rise to an associated (multiply 
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valued) function a on to %: a(p) = a(h, «++, In) = where I 
denotes the length (or measure) of J;, and 2; is any point of I. The vail 
nary Riemann definition of integration for a bounded function f is, except 
for form, as follows: If the function f is such that for the associated function 
a, L,a@ exists, then L,a is called the (Riemann) integral of f from a to b 
and is denoted by f2°f(x)dz. But it follows from 1 and 2 above that Lza 
used in place of L,a in the definition just given would yield a second and 
equivalent definition. 

This remark is important in that it leads to a simple and natural defini- 
tion of the Lebesgue integral f2°f(~)dz as a limit. To secure such a defini- 
tion from the second definition it is only necessary to define partition diff- 
erently, a partition now being a set of non-overlapping measurable sets 
I;, I, such that J = + ---+J,. The junior author hopes soon 
to publish a theory of integration from this point of view which has been 
in his possession since 1917. 


§ 6. Types of Uniform Convergence as to a General Parameter. 


The fundamental system for § 6 is 

that is, the fundamental system of § 1 with the adjunction of a general class 
Q = [¢] of elements 

We consider functions a = (a(p)|p) on $B to A; B= (B(q|q) on Q to 
%; ¢ = (¢(pq)|pq) on PQ to A. Thus a function ¢ is a function of the 
variables pq which range independently over the (conceptually, but not 
necessarily actually, distinct) classes BQ; we denote by ¢g(oqg) = (¢(pq) |p), 
¢(po) = (¢(pq)|q) the functions a on § to A, B on OD to A obtained from ¢ 
by fixing the respective arguments g, p. With respect to the limits now to 
be defined the argument q plays the réle of a parameter. 

Le = B (Q; unif.), the limit of ¢ is B over Q uniformly, in case there 
exists a system (p,|e) such that 


— B| Se (prp.) (e). 


Lg = B (Q; quasi-unif.), the limit of ¢ is B over Q quasi-uniformly, 
in case there exists a system (p-q|eq) such that 


(1) the set [p.,|q_] is finite (e), 
(2) |e(pq) — BQ) | Se (PRPeq) (€9). 
Le = B (Q; semi-unif.), the limit of ¢ is B over Q semi-uniformly, in 
case there exists a system (p,,|eq) such that 
(1) the set [p._|q] is (finitely or infinitely) denumerable (e), 
(2) |e(pq) — Se (PRPeq) (eq). 
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Lo = B(Q; unif.), a quasi-limit of ¢ is B over Q uniformly, in case there 
exists a system |ep) such that 


Depkp, |¢(Pero) — B| Se (ep). 


Leo = B (Q; quasi-unif.), a quasi-limit of g is B over Q quasi-uniformly, 
in case there exists a system (P-pq|epq) such that 


(1) the set [penq|q] is finite (ep), 
(2) PepaRP, | — Se (epg). 


Le = B (Q; semi-unif.), a quasi-limit of ¢ is B over Q semi-uniformly, in 
case there exists a system (pep_|epg) such that 


(1) the set [p»_|q] is denumerable (ep), 
(2) DepaRP, | (Pevad) B(q) | Se (epq). 


From the definitions of the three quasi-limits Z we obtain definitions of 
. the corresponding weak quasi-limits Lo by omitting the subscript p and the 
conditions involving 

These types of uniform convergence as to a parameter are for use in 
§§ 7, 9. Obviously the quasi-uniform convergence L and the uniform 
convergence L are equivalent, and the quasi-uniform convergences L, L, Zo 
imply the semi-uniform convergences L, L, Lo respectively. 


§ 7. Double Limits. 
From two systems 


of the type studied in $§ 1-4 we form the composite system 
= (2; = R= BY. 20) 


of the same type. Here $8’ $$” are two general classes conceptually (but not 
necessarily actually) distinct; = is the or composite class 
[p] = Lp’p’”’] of all composite elements p= p’p’”’; and rR = R’R” is the 
composite relation R on PP: = in case piR’p, and 

We denote limits, quasi-limits, weak quasi-limits as to rR’; R”’; R of 
functions a’; a’’; a on ’; $B’; B to A by L’, L’, Ly; Le; Ly ; L, L, Lo, 
respectively. For a function a on $ = Y’P” to A L’qa is said to exist in 
case for every p”’ L’a(op’’) exists, and in this case L’a denotes the function 
(L’a(op’’)|p’’) on to W; ete. 

The iterated double limits L’L’”’, L’’L’ and quasi-limits L'L’’, LiL”, 
LL’, Li’L’ have evident definitions. The simultaneous double limit 
(L’L”) = (L”L’) and quasi-limits (L’L”) = (LL), = are 
defined as the simple limit L and quasi-limits Z, Zo for the composite 
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system 2. The simultaneous double limits (L’L’’) = (L’’L’), 
are defined as follows: 


(L’L’’)a = a, in case there exists a system (piy/, p.,/ 


Dep B'p’, |a— a(pipp”)| Se 


ep’) such that 


(L)L’’)a = a, in case there exists a system (p., p. |e) such that 


la — a(p.p")| Se (e). 


The limits (Z’’L’), (ZjL’) are defined similarly. 

1. If La and L'a exist, then L/’L’a exists and is equal to La. 

2. If L'a and L'a exist, then in order that La shall exist it is necessary 
and sufficient that L(a — L’a) = 0. 

The condition is necessary.* For by 1 L’’L’a@ exists, equal to La. 
Hence LL’a exists, equal to La, and 

L(a — L’a) = La — LL’a = La — La = 0. 

The condition is sufficient. From the hypotheses we readily secure a 

e) such that for every e 


” ” 
system (p., Pie» Doers 


la(p.pi) — a(p-p2)| S= pre, pre), 


Dies Dre. 
Then for every e (p’R'p., p’’R’’p,) implies 


= |a(p'p”’) — L’a(op’’) | 
+ |L’a(op”) — a(pip”)| + |a(pip’’) — Se, 


|a(p’p’’) — a(p.p.) 


and hence by § 2, 3 La exists, as stated. 
3. If L’a exists ($"; unif.) and L'a exists, then La, L’L”a, L’’L’a 


exist and are equal. 
This theorem follows from 2 and 1, the uniformity implying the sufficient 


condition of 2. 
4,. If La exists, then in order that (L’L’’)a = a it is necessary and suffi- 


cient that L'L”a = a. 
It is necessary. We readily secure a system (p,,,, p.,) 


ep’) such that 


= 


Dep)  (ep’), 


dol 


Diyk'p', |a— a(piyp")| 


(ep’). 


— L"a(piyo)| S 


* This proof of the necessity was suggested by Professor W. A. Hurwitz of Cornell 


University. 
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Then 
la — — a(p.,p,) — Se (ep’). 
It is sufficient. We secure a system (p;,,, p.,|ep’) such that 


|a— L’a(p.o)| (ep’), 


é 


(ep’). 


— a(pi,p”)| 
Then 
la — |a — + — a(pi,p”)| Se 
(ep’). 
4. If L’a exists, then in order that (L’L'’)a = a it is necessary and suffi- 
cient that L’’L’a = a. 
5. If L’a, L'a, L’L’’a exist, then in order that L’’L’a exist and equal 
L’L’’a it is necessary and sufficient that (L’L’’)(a — L’a) = 
It is necessary. Now L’’(a — L’a) exists equal to L’’“a — L’’L’a, since 
each of thelatter limits exists. Since by $ 4, 2 L’L’’a exists uniquely equal 
to L’L’’a and obviously L’L’’L’a@ exists uniquely equal to L’’L’a, we have 
— L’a) = — = 0. 
Hence by 41, (Z’L’’”) (a — L’a) = 0. 
It is sufficient. We secure a system (pj-, Pre, p, |e) such that for every e 


— L’a(p'o)| = 


WIa 


(p’R’Die)s 


Prey — L'a(op”’)| =5 (p"’R, 
Then | 
— L’a(op”)| S |L’L”a — + |L”a(p;.0) — a(p;.p”) | 
+ |a(pep’’) — L’a(op”)| Se (e). 
6. If L’a, L’’a exist, then in order that L’L’’a shall exist it is sufficient 
that — L’’a) = 0. 


We secure a system (p’, p.|e) such that for every e 


|a(p’p,’) — L”a(p’o) | (p'RxD.), 


|a(p'p?) — =5 (p'R’p;). 
Then 
— = 0) — a(p’p?) | 
+ |a(p'p’ — Le(po)| Se (). 


| 

i 

i 

if 

ig 

iq 

il 

i 

| 

4 


118 Moore AnpD Situ: A General Theory of Limits. 


7. If L’a and L’’a exist, then by 5, 6 the following four statements are 
mutually equivalent: 
(1) L’L”a@ and L’’L’a exist and are equal; 
(2) L’L”’a exists and (L’L’’)(a — L’a) = 0; 
(8) exists and (L'’’L’)(a — = 0; 
(4) (L'L”)(a — L’a) = 0, (L’Z9”) (a — La) = 0. 
8. If L’a, La, L’L’’a exist, then in order that L’/’L’a shall exist and equal 
it is sufficient that 
L'(a— L’a) = 0 ($”; quasi-unif.). 


€), (Dip |ep”’), (pe |e) such that for every e 


We secure systems (p, 


|La(p’o) L’L’a| = (p’R'p.), 


Wil a 


is finite, 


Pept |L’a(op ) = pp =3 (p’’), 


Then for every ¢ p’’R’’p, implies 
|Lia(op”’) — L'L”a| S |L’a(op”) — | | 
+ |a(p,,.p") — + — 


and accordingly by § 2, 3 L’’L’a exists equal to L’L’’a, as stated. 


A 


é; 


§ 8. Lemmas: Revised Formulation of Certain Theorems of Fréchet.* 


As foundation for § 8 we have the system 


where Q = [q] is a class of elements g; S = [s] is a class of sequences 
$s = {qn} of elements q, of 2 to which belong 1) for every q of Q the iterative 
sequence ¢ = {qn = q|n} and 2) every subsequence s of a sequence s of 
S; Lisasingle-valued function on © to Q, associating with every sequence 
s = {qn} of © a definite element q, the limit of s, denoted by Ls, L{qn} or 
Lngn, for which 1) Lg = q¢ (q) and 2) Ls) = Ls for every sequence s of S 
and subsequence %» of s. 

We denote by Q a non-null subset of the class Q. For every two sets 
Q: Qe. the sum Q:; + Qe and the product Q:Q> are respectively the least 


t This p,’ exists since L’’a(p’o) exists for every p’ and the elements Pip! for fixed e 


are finite in number. 
* Fréchet, Sur quelques points du Calcul Fonctionnel, Rendiconti . . . di Palermo, 


Vol. 22 (1906). 
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common superset and the greatest common subset of the two sets, while 
the difference Q: — Q, is the set of all elements q of Q; but not of Q:; thus 
Q, + Q2 is a set Q while one (but not both) of the sets Q:Qo, Qi — Qe 
may be the null set. 

A set Q is closed in case for every s (of GS) in Q the limit Ls is of Q. A 
set Q is compact in case every infinite subset of Q contains an s (of ©) con- 
sisting of distinct elements. A set Q; is a region relative to a set Qo, in 
notation, a region (Q2), in case every sequence s in Q, with Ls of Q,; is 
ultimately in Qi, i.e., every element of s after a certain one js an element 
of Q:; accordingly, every set Q is a region (Q). A set Q is covered by a 
set [R] of regions (Q) in case every ¢ of Q is of some R of [R]. A set Q 
is enclosable in case there exists a denumerable set [R | of regions (Q) such 
that 1) Q is covered by [R] and 2) if an element q¢ of Q is an element of a 
region (Q), say Qo, then there exists a region R of [R] contained in Qo and 
containing q. 

1. If {Qn} is a sequence of closed compact sets Qn, each containing the 


following, then the product of all the sets Q, contains at least one element q. 


2. If a closed compact set Q is covered by a denumerable set [R»|n] of 
regions (Q), then the set Q is covered by some finite subset of the set [Ry|n]. 

For* otherwise, in contradiction to 1, {Q— (Ri+---+R,)} is a 
sequence {Q,,} of closed compact sets, each containing the following, whose 
product is the null set, since every element q¢ of Q is of some region R, 
and hence not of the corresponding set Q,. 

3. If an enclosable set Q is covered by a set [R] of regions (Q), then it is 
covered by some denumerable subset of the set [R ]. 

Denote, by [Ri] a denumerable set of regions (Q) covering the set Q in 
the sense of the enclosability of Q. An element gq lies in a region R and 
accordingly in a region R, contained in R. Thus the set Q is covered by a 
necessarily denumerable subset [{ R» | of the set [Ri] each of which is in a 
region R. Accordingly the set Q is covered by a denumerable subset [Rs ] 
of the set [R], as stated. 

From 2,:3 we have the Heine-Borel-Lebesgue theorem: 

4. If a closed compact enclosable set Q is covered by a set [R] of regions 
(Q), then the set Q is covered by some finite subset of the set | R]. 

A function 6 on Q to Y is continuous at an element q of Q, in case 
L,B(qn) = B(q) for every sequence {qn} in Q with Lzg, = q; and it is con- 
tinuous on Q, in case it is continuous at every q of Q. 


§ 9. Composite Range. Continuity. 
The theorems of this section are with reference to the foundation. 
24 (2; Q; L™ to 01.2) 


* Compare Hausdorff, Grundztige der Mengenlehre, p. 272. 
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where the notations have the same meanings as in §§ 1, 6, 8. 

We consider a subset Q of © and a function ¢ on $Q to Y. 

1. If the function g(po) ts continuous on the set Q for every p, and Le(oq) 
exists for every q of Q, then in order that Le shall be continuous on Q it is 


sufficient that 
Lig — Lv) = 0 (Q; quasi-unif.). 


Consider an element q of Q and a sequence {gn} of Q with Lagn = 4. 
We are to prove that L,L¢(oq,) exists and is equal to Le(oq). This is a 
consequence of §7, 8. For L¢(ogn) exists for every n; Lizg(pqn) exists 
for every p; LLzg(ogn), qua Le(og), exists, and the sufficient condition 
stated implies 

¢(oqn) — Le(ogn) |= 0 ({n]; quasi-unif.). 


2. If the set Q is compact and closed, and the function ¢(po) is continuous 
on Q for every p, Le(oq) extsts for every q of Q, and Lig — Le) = 0 
(Q; semi-unif.), then in order that Le shall be continuous on Q, it is necessary 
that L(g — Le) = 0 (Q; quasi-unif.). 

There is a set (Piepg|epq% @) such that 


1) [prepq|q is denumerable (ep), 
2) PiepqRP, | o(Ptepaq) Le(oq) | =< (epq of Q), 


For every (epg %*®) let Qepq denote the set of all elements q’ of Q for which 
| Le(oq’)| <e. 

Every set Qepq is a region (Q). Further for every (ep) the set [Q.p,\q¢%2] 

is a denumerable set of regions (Q) covering Q. Hence by § 8, 2 there is 

for every (ep) a finite number of them 


[Qa Qeray J 
which cover Q; for every ¢ of Q set Depq = Ptepy, Where 2 is the smallest 
integer such that Q.,,, contains g. Then the system (pepqlepq%®) is 
effective in proof of the desired quasi-uniformity. 

3. If the set Q ws enclosable and the function ¢(po) is continuous on Q 
for every p and Le(oq) exists for every q of Q, then if La is continuous on Q 
at is true that 

Lig — Le) = 0 (Q; semi-unif.). 

For since L(g — Le) = Le — LLy = Lo — Lg = 0 (Q), we have 

L(g — Le) = 0 (Q); hence there. exists a set (Diepq|epq such that 


j é 
PiepgRP, | Le(oq) | =5 < e (epq 
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For every (epg *®) let Q.», denote the set of all elements q’ of Q for which 
| o(Prepaq’) — Le(oq’)| <e. Then every Qepq is a region (Q). Further 
for every (ep) [Qepq|q%@] is a class of regions (Q) covering Q. Then by 
§ 8, 3 there is a denumerable subset [Qro,,, Qeog, of 2] 
covering Q; for every ¢ of Q set Peng = Pepyy Where 2 is the smallest integer 
such that Qy¢, contains g. Then the system (pepq\epq™®) is effective in 
proof of the desired semi-uniformity. 

From 1, 2, 3 we have the theorem of Arzela:* 

4. If o(po) is continuous on Q for every p and Le(oq) exists for every q 
of Q, then in order that Le shall be continuous on Q it is sufficient that 
Lig — Le) = 0 (Q; quasi-unif.). If Q is compact, closed and enclosable, 
then that condition is necessary. 

5. If (oq) 1s monotone decreasing for every q of Q, rt rs true that 

(1) of Le exists (Q), then Le exists (Q); 
(2) of Lg exists (Q; semi-unif.), then Le exists (Q; semi-unif.). 
(3) of Le exists (Q; quasi-unif.), then Le exists (Q; unif.). 

This is easily proved. From 4, 53 we have at once the theorem of Dini: 

6. If Q ts closed, compact and enclosable, and the function g(po) ts con- 
tinuous on Q for every p and ¢(oq) 1s monotone decreasing for every q of Q, 
and Le = 0, then Le = 0 (Q; unif.). 


THE UNIVERSITY OF CHICAGO, 
THE UNIVERSITY OF THE PHILIPPINES, 
October 30, 1921. 


* Arzela, “‘Sulle Serie di Funzioni,’’ Rend. di Bologna, Ser. V, Vol. 8, 1899. 
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SUBSTITUTION GROUPS WHOSE CYCLES OF THE SAME ORDER 
CONTAIN A GIVEN NUMBER OF LETTERS. 


By G. A. MILLER. 


Let G be any transitive or intransitive substitution group, and let 
9: - +a, be any one of the cycles found in one or more of the substitutions 
of G. If this cycle and all of its conjugates under G are counted once for 
every substitution of G in which they appear, then the total number of 
letters in all of these cycles is exactly the order of G, since such a cycle is 
transformed into itself only by its powers by means of substitutions re- 
stricted to its own letters.* Hence the total number of letters in all the 
cycles of order k contained in G may be found as follows: Select a set of 
cycles of order / composed of all the different cycles of this order found 
inG. Let be the number of complete sets of conjugates under G contained 
in this set. The total number of letters in all the cycles of order / found in 
G is then dg, g being the order of G. 

In particular, the holomorph of the cyclic group of order p, p being any 
prime number, contains p — 1 cycles of order p. Since these cycles form 
a single set of conjugates under this holomorph \ = 1 in this case, and 
hence the order of this holomorph is p(p — 1), as is also otherwise evident. 
As another very elementary illustration it may be noted that every intransi- 
tive group of order p” which has only transitive constituents of degree p 
involves only invariant cycles of order p. The number of the distinct 
cycles is p— 1 times n/p, n being the degree of the group. Hence 
= n(p — 1)/p in this case and the total number of letters in all the sub- 
stitutions of G is n(p — 1)p™" as is also evident from the fact that the 
average number of letters in all the substitutions of an intransitive group 
of degree n which has fk transitive constituents is n — k. 

A necessary and sufficient condition that a group G of degree n which 
has k systems of intransitivity has the property that the total number of 
letters in all of its cycles of the same order is exactly g for every cycle which 
appears in these substitutions is that G contains cycles of each of the orders 
2, 3, ---,m—k+1. This is clearly impossible when G is intransitive 
since the degree of each of these transitive constituents would be less than 
n—k-+ 1. Moreover, it is clear that the symmetric group of degree n 
involves cycles of each of the orders 2, 3, ---, n, and hence this group has 
the property that the total number of letters in all the cycles of the same 


* EK. Netto, Journal ftir die reine und angewandte Mathematik, Vol. 103 (1888), p. 323. 


122 


4 
if 
id 
i) 
> 
if 
{ 
i | 
i 
if 


Substitution Groups. 123 


order is n! for every cycle which appears in the group. It is easy to verify 
that the well-known triply transitive group of degree 6 and of order 120 
has the same property. 

To prove that this is the only non-symmetric group which has this 
property it may first be noted that if the degree of such a group would 
exceed 7 the group would involve a cycle of prime order p, where p satisfies 
the condition n/2 < p = n — 3, according to a well-known theorem due to 
Tshebychef. Hence such a group must be primitive, and it cannot involve 
a cyclical substitution of order p without being either alternating or sym- 
metric.* As the group could not be alternating since in the alternating 
group of degree n there cannot be cycles of both the orders n and n — 1, it 
must be symmetric. 

It remains therefore only to prove that there is no transitive group of 
degree n less than 8, besides the triply transitive group of degree 6 to which 
we have already referred, which has the property that its substitutions 
involve cycles of each of the orders 2, 3, ---, n. As these groups are well 
known this proof may be regarded as obvious, since it implies at most an 
examination of a few lists of substitution groups of low degrees. 

To the many interesting known properties of the triply transitive group 
of degree 6, which was considered at length by A. L. Cauchy in volume 
22 (1846) of the Comptes Rendus, and had been studied earlier by C. Hermite, 
we have here added one which all symmetric groups possess but which no 
other non-symmetric group possesses. This property therefore belongs 
to this group both when it is represented on 5 letters and when it is repre- 
sented on 6 letters. In all other cases the symmetric group of degree n 
loses this property when it is represented on more than n letters. 

The alternating group of degree n involves cycles of each of the orders 
2,3, --+, m except of order n, when n is even, or of order n — 1, when n is 
odd. Hence it results directly that the total number of letters in all the 
cycles of the same order contained in the alternating group is equal to the 
order of the group with the exception that this total is equal to twice the 
order of the group in the case of the largest cycle found in such a group. 
This follows directly from the fact that these largest cycles constitute two 
complete sets of conjugates under the alternating group. A necessary and 
sufficient condition that the holomorph of a eyclic group, written as a 
regular group, is composed of positive substitutions is that the orders of 
all the Sylow subgroups of this cyclic group are even powers of odd prime 
numbers.* This is evidently also a necessary and sufficient condition that 


*G. A. Miller, Bulletin of the American Mathematical Society, Vol. 4 (1898), p. 141. 

* This fundamental theorem relating to the holomorph of a cyclic group is not found 
jn my article on this subject, Transactions of the American Mathematical Society, Vol. 4 
(1903), p. 1538. 
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all the generators of a cyclic group appear in one of the two complete sets 
of conjugates noted above. 

Besides the alternating groups there are various others which have the 
property that the total number of letters in all the cycles of the same order 
is equal to the order of the group with the exception that for one such 
order this number is twice the order of the group. If such a group is 
transitive it must involve cycles of each of the orders 2, 3, ---, n except for 
one such order. This condition is evidently sufficient as well as necessary. 
It is easily seen that the degree of such a transitive group could not exceed 
15 since there are at least two distinct prime numbers which satisfy the 
condition n/2 < p S n — 3 whenever n is a positive integer greater than 
15. This fact can easily be verified by means of tables of primes extending 
to one million, and for larger values of n it results directly from known 
formulas. Cf. E. Landau, Primzahlen, Vol. 1 (1909), p.91. In fact, from 
such formulas it results also that at least two such primes always exist 
when n exceeds a much smaller number than one million. 

From the existence of at least two such primes it results directly, just 
as in the case of symmetric groups, that if the degree of a transitive group 
exceeds 15 it cannot have cycles of each of the orders 2, 3, ---, n, except 
one, without being alternating. It is easy to verify that no non-alternating 
group whose degree exceeds 8 satisfies these conditions and that the group 
of isomorphisms of the simple group of order 168 is the only transitive 
group of degree 8 which is not alternating but satisfies the conditions in 
question. In this group of order 336, just as in the alternating groups, 
the number of letters in all of the cycles of the same order, except the 
largest one, is equal to the order of the group, while the number of letters 
in the cycles of order 8 is equal to 672. 

There is no transitive group of degree 7 which satisfies the conditions 
in question but there are two such groups of degree 6, viz., the largest 
groups which contain 2 or 3 systems of imprimitivity. These groups are of 
orders 72 and 48 respectively, and the number of letters in all their cycles 
of lowest order is twice the order of the group while the number of letters 
in all of their cycles of each other order is equal to the order of the group. 
On 5 letters there is clearly only one such non-alternating transitive group, 
viz., the group of order 20, while on 4 letters the cyclic group and the octic 
group constitute the only instances. In the cyclic group and the group of 
order 20 the number of letters in the cycles of order four is equal to 
twice the order of the group while in the octic group this is the case as 
regards the cycles of lowest order. 

Hence there are just six transitive groups which are non-alternating but 
have the property that the total number of letters in all the cycles of each 
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order save one is the order of the group while for this one the total number 
of letters is twice the order of the group. Three of these have in common 
with all the alternating groups the property that the cycles in which the 
largest number of letters appear are also the largest cycles, while in the 
other three the largest number of letters appear in the smallest cycles. 

If in a constituent of an intransitive group the total number of letters 
found in all of its cycles of the same order is k times the order of this con- 
stituent, then the total number of letters found in these cycles for all the 
substitutions of the entire group is also equal to / times the order of this 
group. In particular, if each of & constituents of an intransitive group 
contains a cycle of the same order, then the total number of letters in all 
the cycles of this order contained in the group is at least k times the order 
of the group. Hence it results that if an intransitive group has the property 
that the total number of letters found in its cycles of the same order, except 
one, is equal to the order of the group and for this one it is equal to twice 
this order, then no more than two of its transitive constituents can involve 
cycles of the same order. If two such constituents involve cycles of the 
same order, the total number of letters in all the cycles of the same order 
found in these constituents must be the order of the constituent. 

It is evident that the intransitive groups which have for one constituent 
the regular group of order 2 and for the other any symmetric group, or the 
triply transitive group of degree 6, satisfy the condition that the total 
number of letters found in their cycles of order 2 is twice the order of the 
group while the total number of letters in all of the other cycles of the same 
order is equal to the order of the group. Moreover, these are the only 
intransitive groups in which at least two transitive constituents have cycles 
of the same order and which, moreover, satisfy the condition that the total 
number of letters found in the cycles of one order is twice the order of the 
group while the total number of letters found in all the cycles of every 
other order is equal to the order of the group. If no two transitive con- 
stituents have cycles of the same order, the orders of these constituents 
must be relatively prime. 

As the orders of all the transitive groups which have the property that 
either the total number of letters in the cycles of the same order is equal to 
the order of the group for every order of such a cycle, or this is true of all 
cycles except those of one order in which the total number of letters in-. 
volved is twice the order of the group, are even with the exception of the 
alternating group of degree 3, it remains therefore only to consider the 
intransitive groups having for one constituent this alternating group. The 
other constituent is evidently the symmetric group of order 2, and hence the 
intransitive cyclic group of degree 5 and order 6 is the only intransitive 
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group which has the property that the total number of letters in every 
cycle of the same order except one is equal to the order of the group and 
that the number of letters in the cycles of this particular order is equal to 
twice the order of the group while the orders of the transitive constituents 
are relatively prime. 

If no two of the complete set of conjugates of a given cycle of a transitive 
group have a common letter, then these conjugates constitute a substitution 
which is invariant under the transitive group. Moreover, if a substitution 
is invariant under a transitive group, its subgroup which is composed of 
all its substitutions omitting one letter must omit more than one letter, 
and hence the group must involve a cycle whose conjugates under the group 
have no common letter. That is, a necessary and sufficient condition that 
there 1s a substitution, besides the identity, which is commutative with every 
substitution of a transitive group is that the group involves a cycle such that no 
two of the conjugates of this cycle under the growp have a common letter. The 
total number of substitutions which are commutative with every substitu- 
tion of a transitive group is therefore equal to the number of its different 
cycles which involve the same letter and have the property that no two of 
the cycles in any one of the complete sets of conjugates to which they 
separately belong have a common letter. 

As the total number of letters found in identical cycles and all their 
conjugates is equal to the order of the group, it results directly that the 
number of cycles which are identical with a cycle having the property that 
no two of its conjugates involve the same letter is equal to the order of the 
group divided by its degree. In particular, the number of such cycles 
which are identical is an invariant of the substitution group. A necessary 
and sufficient condition that a transitive group is regular is that every 
one of its cycles has the property that no two of its conjugates under the 
group have a common letter. The g — 1 complete sets of conjugates of 
the cycles of a regular group G of order g give rise to g — 1 substitutions 
which are separately commutative with every substitution of G. The 
fact that these g — 1 substitutions together with the identity constitute 
a group follows directly from the facts that all the substitutions which are 
commutative with every substitution of G must constitute a group and that 
ach such substitution besides the identity must be of degree g. We thus 
have a new proof of the fact that all the substitutions which are commutative 
with each substitution of a regular group of order g constitute a regular 
group of this order. 

Since every transitive group whose order is of the form p”, p being a 


prime number, involves invariant substitutions, it results that it involves 
cycles such that no two of their conjugates under the group involve a 
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common letter. When the group is non-regular each such cycle must 
appear in more than one substitution. In fact, the number of substitutions 
in which it appears is always equal to the order of the group divided by 
its degree even when the order of the group is not a power of a prime. In 
particular, when the degree of a group of order p™ is p*, m > 2, its only 
cycles which appear in more than one substitution are those which are 
found in its invariant subgroup of order p. That is, in every transitive group 
of degree p? and of order p™, m > 2, the total number of letters found in the 
conjugates of every cycle which does not appear in the invariant subgroup of 
order p is equal to the order of the group. 

If a transitive group of degree n is regular or of class n — 1, it evidently 
‘annot involve two substitutions which contain the same cycle. It is not 
difficult to prove that every other transitive group contains such substitu- 
tions. To prove this theorem, let G be any transitive group of degree n 
which involves at least one substitution s whose degree does not exceed 
n— 2. If Gis at least doubly transitive, it must involve a cycle of order 2 
which does not involve any of the letters of s. The subgroup generated by 
sand a substitution involving this cycle will clearly have this cycle in one 
half of its substitutions, and as the order of this subgroup exceeds 2 it may 
be assumed in what follows that G is simply transitive. It will also be 
convenient to assume that G is a group of lowest possible degree which 
does not involve two substitutions containing the same cycle but involves 
at least one substitution whose degree does not exceed n — 2. 

The subgroup G; composed of all the substitutions of G which omit a 
given letter is of degree n — a. If a> 1, it is well known that G; is in- 
variant under an intransitive group which has one transitive constituent 
of degree a. This intransitive group evidently involves at least two sub- 
stitutions containing the same cycle. Hence it may be assumed that a = 1 
and that Gr is formed by a simple isomorphism between transitive groups 
of which at least one is of a class one less than its degree while the others, 
if any, are regular. If a transitive group of degree k and of class k — 1 can 
be represented in more than one way as a transitive group whose degree is 
exactly one unit larger than its class, every invariant regular subgroup must 
include all the subgroups which appear in the regular form when the group is 
represented on a smaller number of letters. This follows directly from 
the fact that in a transitive group of degree k and of class k — 1 every 
substitution of degree k — 1 is transformed into k distinct substitutions by 
the substitutions of the regular subgroup of order k and this subgroup of 
order / must be found in every invariant subgroup which involves a sub- 
stitution of degree k — 1. 

The substitution s may be supposed to be found in G;. If the group 
generated by s is transformed into itself by a substitution of G which is not 
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found in G,, this substitution and s will clearly generate an intransitive 
group having a constituent whose order is less than the order of this in- 
transitive group and therefore a cycle which appears in more than one of its 
substitutions. Hence it may be supposed that s is transformed under G 
into a substitution of G; with which it is not conjugate under G;._ As this 
substitution may be supposed to involve the same letters ass does, it results 
that the transforming substitution and s again generate an intransitive 
group involving a constituent whose order is less than the order of this 
intransitive group. Hence it has been proved that a necessary and sufficient 
condition that a transitive group of degree n contains a complete set of distinct 
conjugate cycles whose total number of letters is less than the order of the group 
is that the class of the transitive group is less than n — 1. 

If a substitution group of degree n involves cycles of order n or of order 
n — 1, the total number of letters in a complete set of conjugates of such 
a cycle is always equal to the order of the group since such a cycle cannot 
appear in two different substitutions. This is a special case of the evident 
theorem that if a group of degree n involves a cycle of order n — a but no 
substitution on a or less than a letters, then the total number of letters in 
all the conjugates of this cycle must equal the order of the group. In 
particular, if a primitive substitution group of degree n involves a complete 
set of conjugate cycles of order n — 2 such that the total number of letters 
in all the cycles of the set is less than the order of the group, the group must 
be the symmetric group of degree n, and if an imprimitive group of degree 
n involves such a complete set of conjugates, n must be even and the group 
must involve the abelian subgroup which has for its independent generators 
n/2 transpositions. 

‘In the preceding paragraph there appears a new definition of the sym- 
metric group. As another such definition we give the following: The 
symmetric group of degree n is the transitive group of this degree in which 
each cycle of order 2 appears in (n — 2)! substitutions. It may also be 
noted that if a multiply transitive group of degree n is not of class n — 1, 
then each of its cycles of order 2 must be found in more than one substitu- 
tion. In fact, each such cycle can be transformed into every other such 
cycle since the group is at least two times transitive. Some such cycle must 
appear in more than one substitution, since the cycle of order 2 which 
involves the letter a, for instance, must involve another letter which does 
not appear in at least two of the substitutions of the subgroup composed 
of all the substitutions which omit a. Hence the theorem: Every cycle of 
order 2 found in a multiply transitive group appears in more than one sub- 
stitution whenever the class of this group is not one less than its degree. 
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BOUNDARY VALUE AND EXPANSION PROBLEMS: OSCILLATION, 
COMPARISON AND EXPANSION THEOREMS.* 


By R. D. CARMICHAEL. 


1. Algebraic Oscillation and Comparison Theorems.—On any convenient 
horizontal straight line segment, say the points s such that a = s = J, let 
us erect n perpendiculars two of which are at the ends of the segment 
while the other n — 2 are evenly or unevenly distributed on the interior 
of the segment. Let these be marked from left to right by the numbers 
1, 2, ---, m; and consider them as analogous to the n codrdinate axes of a 
space of n dimensions. Let the greatest distance between two consecutive 
axes be called the norm of the system of axes. Having given the set of 
real constants 1, Ws, «++, WU», let us take a point on the 7th axis at a distance 
|2;| from the original segment and above it or below it according as w; is 
positive or negative. Having done this for each value 7 of the set 1, 2, 
+++, n, join by straight line segments the point on each interior axis to the 
points on the two adjacent axes. We thus obtain a broken line which we 


shall call the graphic representation of the point (1, w#%, --+, Un) in space 
of n dimensions or of the set of constants w, ws, +++, Un. This broken line 


is the graph of a continuous function u(s) of the real variable s on the 
interval a= s=b. We shall say that this function u(s) is obtained from 


the set of constants wm, %&, +++, Un by linear interpolation with respect to 
the given n axes. The zeros of u(s) we shall call the zeros of the set of 
constants with respect to the given system of coédrdinates. 


Let us consider the system of n equations 


(1.1) = 0, 1,2, ---,n, 
in the n + 2 unknown quantities 2, a, -++, Un42, the matrix of coefficients 


of this system being of rank n. Let D; denote the determinant of the 
matrix obtained from the matrix of coefficients in (1.1) by striking out the 
ith and (7+ 1)th columns. We then have the following fundamental 
theorem:T 

THEOREM I. Let D; for a given range R of consecutive values of the 
integer v be of one sign and let I denote the interval of the s-axis corresponding 
to this range of i in the sense of the first paragraph above. Let u; and v; be 
any two linearly independent solutions of the system (1.1) the matrix of whose 
coefficients is of rank n; and let these solutions be extended, by the method of 

* Presented to the American Mathematical Society. 

t American Journal of Mathematics, 43 (1921): 69-101; see p. 84. 
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linear interpolation employed above, to the functions u(s) and v(s). Then on 
the interval I the zeros of u(s) and v(s) separate each other; that is, between 
any two consecutive zeros (on I) of one of these functions there is one and just 
one zero of the other function. 

On examining the proof of this theorem, in the article cited, it is seen 
that the only use made of the hypothesis on D; is in showing that w,, 


U; | 


Ui41 | 
is of one sign in J, so that the theorem might be restated with D; replaced 
by w; in the first line. The theorem as first stated is in the more useful 
form for suggesting analogous theorems in the transcendental cases; but 
the second form will be found more suggestive for proofs. 

The foregoing theorem is analogous to the Sturmian theorem of oscilla- 
tion for homogeneous linear differential equations of the second order and 
indeed reduces to that theorem by a certain limiting process. The object 
of this paper is (a) to derive (§ 1) the algebraic theorems which are analogous 
to the Sturmian theorems of comparison for homogeneous linear differential 
equations of the second order and of which the latter are limiting forms, 
(b) to obtain (§ 2) theorems of oscillation for differential equations of order 
n and for certain functional equations including difference and q-difference 
equations, (c) to derive (§ 3) corresponding theorems of comparisons by 
aid of the named algebraic theorems of comparison, (d) to point out (§ 4) 
a certain generalization of boundary conditions for expansion problems, 
and (e) to indicate (§ 5) the character of certain expansion problems for 
q-difference and integro-q-difference equations. 

In what follows in this section we shall assume that the notation in 
(1.1) is so chosen that the determinant JD, is different from zero. If the 
equations are taken in a suitable order (and we shall suppose them so written 
already), it is obviously possible to combine them into a new system having 
the same solutions x in such way that the new coefficients a;; have the 
value zero when 7 > 7 + 2 and such that every aj, ;42 is different from zero; 
and we reduce the latter to unity by dividing both members of the 7th 
equation by a;,:i2. We shall now suppose further that the original, and 
hence the new, matrix ||a,;|| has the property that the determinants of 
orders 1, 2,---, m in its upper left-hand corner are all different from zero 
in value. Then it is possible to make further combinations of equations 
in the system so as to arrive at a new system with the same solutions x and 
of such sort that the new coefficients a;; are zero when j <7. Then, 
changing the order of terms in the equation, we have a system in the form 


(1.2) + i41 + = 0, 7=1,2,---,n, 


where a; and 6; are determinate functions of the original coefficients a;;. 
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On writing x; = y,u;, the foregoing equation reduces to the following: 
(1.3) + + = 0. 


We set yixo = Biy:. If y and y. are any two numbers different from zero, 
‘we have 


If 8; is positive for all 2 and if y; and y are positive, it is clear that y; is 
always positive and hence that uw; and 2; have always the same sign. There- 
fore the functions 2(s) and u(s), obtained by linear interpolation from 2; 
and u; with respect to a given system of codrdinates, have their zeros on 
the same intervals of the coérdinate system (though not necessarily at 
the same points). Equation (1.3) may be written in the form 


Yin 
t 
Yu 


(1.4) + + = O, 
where ¢; is a determinate function of the a;; in (1.1). From the principal 
properties of the distribution of the zeros of w (s) one knows the principal] 
properties of the distribution of the zeros of 2 (s) provided that 8; is positive 
for each value of 7. 

A second equation of the form (1.1), under such hypotheses as we have 
just employed, would reduce to the normal form 


(1.5) Vi42 + + v;= 0. 


Comparison theorems for the distribution of the zeros of the functions 
u(s) and v(s), obtained from the constants uw; and v; by linear interpolation, 
yield corresponding theorems for the two original systems of form (1.1). 
We shall derive and state the results only for the normal forms (1.4) and 
(1.5). 

Multiplying (1.4) member by member by 2;4; and (1.5) by — wi. and 
adding, we have a result which may be put in the form 


Al — + (Gi — PiU = 0; 
whence, on summing as to 2 from yu to m, it follows that 


(1.6) (Um42Um41 Um+10m+2) Uy 


m 


+ (9: — = 0, 


where uw and m are any two numbers of the set 1, 2, ---, m such that yw S m. 

If solutions wu; and v; of (1.4) and (1.5), respectively, interpolate into 
functions u(s) and v(s) having a common zero, say on the uth interval, 
and if u(s) has a zero on an interval to the right of the wth, say on the 


132 CARMICHAEL: Boundary Value and Expansion Problems. 


(m+ 1)th interval, m being chosen as small as possible, we may show 
that v(s) has a zero between these two zeros of u(s) provided that ¢; = W:, 
7= yu, eu+1, ---, m, the equality sign not holding for all these values. 
Without loss of generality in argument we take w(s) and v(s) to be positive 
-ach on the interval from its zero on the uth interval to its next zero to the 
right. We shall prove the statement in consideration by showing that 
we are led to a contradiction if we suppose that v(s) is nowhere negative 
between the two consecutive zeros of u(s). We have w,410, — U,0,41 = 9, 
since u(s) and v(s) have a common zero on the wth interval. Then from 
(1.6) we see that we now have 


m 


Um420m41 — Um+ilm+2 = 2. {41 @, 


This requires that v(s) shall have a zero on the (m + 1)th interval and to 
the left of that of u(s), so that v(s) is negative near the right-hand end of 
the interval between the named consecutive zeros of u(s), contrary to 
hypothesis. Hence v(s) has a zero between these two consecutive zeros 
of u(s). 

If we take any solution 30; of (1.5) linearly independent of v;, then the 
corresponding function i(s) has a zero between two consecutive zeros of 
v(s) by theorem I. Hence i(s) has a zero on the interior of the interval 
between two consecutive zeros of u(s). Combining this result with that 
in theorem I we have the following fundamental theorem of comparison :* 

TuHeorEM II. Let u; and v; be solutions of (1.4) and (1.5), respectively, 
and let u(s) and v(s) denote the functions into which they interpolate linearly 
with respect to a given system of codrdinates. If u(s) has consecutive zeros 
on the wth and (m + 1)th intervals, uw < m, then v(s) has a zero between these 
zeros of u(s) provided that either 

(a) 9: Sv¥i,t=y,ut), ---, m, the equality sign not holding for all 


these values; or, 

= i,t = wt 1, ---, m, and the sets of constants u; and 
fori = ---, m, are linearly independent. 

By means of this theorem we can readily establish other properties of 
comparison for u(s) and 2(s). Suppose that m + 0, +0, for 
i= 1,2, ---,v, and that w/m > w/m. Then, if u(s) has k zeros on the first 
v intervals of the codrdinate system, v(s) has at least k zeros on these intervals 
and the jth of these zeros (in increasing order) of v(s) ts to the left of the jth one 
of u(s). In view of theorem II it is sufficient to prove that the first zero 
of v(s) is to the left of the first zero of u(s). Let the (m+ 1)th interva 
be the one containing the first zero of u(s). If m = 0 we employ the 

gi Compare the related theorem due to M. B. Porter, Annals of Mathematics (2), 3 
(1902), p. 65. 
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relation U2/% > 2 /% to show readily that v(s) has a zero to the left of the 
first zero of u(s). If m>0 we employ (1.6) for 4» = 1. Either 2(s) 
vanishes to the left of the first zero of u(s) or, on taking 7% and 2 positive 
(as we may do in proof without loss of generality), we have Ums20m41 
— Um+simi2 > 0, so that v(s) has a zero on the (m+ 1)th interval to the 
left of that of u(s) on this interval. This establishes the property in 
consideration. 

Let V1, be all different from zero and let > Let 
u(s) and v(s) have the same number (which may be zero) of roots on the first k 
intervals. Then we have 
(1.7) 

Uk+1 Uk+1 

provided that 9; = ¥; fori = 1,2, ---,k. From the result in the foregoing 
paragraph it follows that the rightmost root of u(s) on these / intervals 
is to the right of that of o(s), if either has a root on these intervals. Taking 
first the case in which they have at least one such root, let u denote the 
number of the interval containing the rightmost root of u(s) not at its 
right extremity. Without loss of generality in argument, we take w,4+1 
and v,+41 to be equal and positive. Thenv, > wu, so that u,410, > U,0,41. 
In (1.6) we take m = k. Then we have upisdpiy > Up+10e42, Which reduces 
to (1.7). If w(s) and v(s) have no root on the & intervals, we take w and 7 
positive (as we may in proof without loss of generality). We employ (1.6) 
with w= landm=k. We have again > Whence (1.7) 
follows at once. 

In like manner certain other similar results may be obtained from 
theorem II by modifying the form of certain of the inequalities in hypothesis 
and conclusion. 

2. Transcendental Oscillation Theorems.—It is well known* that various 
types of transcendental equations may be realized as limiting cases of 
algebraic systems. For certain of these we shall now prove the propositions 
into which theorem I of § 1 passes under the appropriate limiting processes. 
For a homogeneous linear differential equation of the second order, y’’ + py’ 
+ gy = 0, the result is classic in the Sturm theory: the zeros of any two 
linearly independent real solutions separate each other throughout any 
interval in which p and q are real-valued single-valued continuous functions 
of the real variable x. 

Let us consider the difference equation 


(2.1) L(x)u(x) + M(ax)u(a + 1) + N(ax)u(a + 2) = 0 


in which all the indicated functions are real-valued single-valued continuous 


* For references see a paper entitled ‘‘ Algebraic Guides to Transcendental Problems” 
in The Bulletin of the American Mathematical Society, (2) 28 (1922): pp. 179-102. 
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functions of the real variable x for x 2 a, and L(x) and N(x) are both of one 
and the same sign forx Za. Let w(x) and w(a2) be a fundamental system 
of solutions of this equation. Then, if we write 


(2.2) (2) (x 4 1) 1) | ’ 
we have 


1) w(e+ 1)! L(x) 
2) wiat2)) N(x) 


the last member being gotten from the second last on replacing w;(a + 2) 
(¢ = 1, 2) by its value in terms of w;(x) and u;(a + 1) gotten from the fact 
that u;(x) satisfies (2.1). It follows from this that the numbers w(a), 
w(a+ 1), w(a+ 2), --- are all of one sign (and hence not zero) if a is a 
real number not less than a and such that w(a) + 0. 

Let us now consider the set of constants u;(a), u;(a + 1), u;(a + 2), 
and let us interpolate them linearly into the function @;(7) with respect 
to a system of codrdinate axes obtained by drawing lines perpendicular to 
the x-axis through the points a, a+ 1,a-+ 2, ---. Then from theorem 
I of § 1 and the remark following it we see that the zeros of the functions 
and separate each other throughout the range ~. 
Let the zeros of i;(x) on the range a = x2 < & be called the characteristic 
points x for the function w;(2) with respect to the point a. Then a charac- 
teristic point is a point on a sub-interval (a+ k, a+ h-+ 1) of the co- 
ordinate system in which w;(a7) has a zero, and in fact an odd number of 
zeros if it has no zero at an extremity of this interval, a zero being counted 
an odd or an even number of times according as the function does or does 
not change sign in the neighborhood of the zero. If w;(a) has a zero at 
one end of the interval (a+ k, a+ k-+ 1), it does not have a zero at the 
other end (since w(a + k) + 0) and the one zero at the end is in this case a 


characteristic point. 
The results thus obtained may be put into the form of the following 


w(e-+1)= 


theorem: 
THEOREM I. Let u(x) and ue(x) be a fundamental system of real-valued 


single-valued continuous solutions of equation (2.1) and let w(x) be defined 
by (2.2). Let a be a real number not less than a for which w(a) + 0. Then 
the characteristic points x for the function u(x) and those for the function 
u2(x), both with respect to a, separate each other; that 1s, between two consecutive 
characteristic points for one of these functions there is one and only one for 
the other function.* 

* Compare the closely related theorem due to M. B. Porter, Annals of Mathematics, 
(2), 3 (1902), p. 65. 
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This result can be readily generalized to an extensive class of functional 
equations of the second order. Let us consider the substitution s, 


x = 


and denote by 2’ = s" the nth power of this substitution. Let it be such 
that there exists an open interval J of the real axis of such sort that 

lim s’., = B 

for every 2» of J, 8 being an end-point of J and the limit being approached 
monotonically. [In the case of equation (2.1) we have s, = x+ 1 while 
a <a< © is a suitable open interval J for every real value of a.| Then 
consider the functional equation 
(2.3) L(x)u(a) + M(x)u(sz) + N(x)u(s?) = 0 
in which the functions L, M, N are real-valued single-valued continuous 
functions of the real variable x on the interval I and L(x) and N(x) are both 
of one and the same sign on this interval. Suppose furthermore that s, is 
such that equation (2.3) has a fundamental system of solutions u(x), U2(x) 
which are real-valued single-valued and continuous on I. 

Let a be a point of J and consider the set of constants u;(a), w;(sq), 


u;(s”), «++; let us interpolate them linearly into the function @;(x) with 
respect to the system of coérdinate axes obtained by drawing lines per- 
pendicular to the z-axis through the points a, 8a, 8°, ---. Let the zeros of 


u;(x) on the part of J which is between a and 8, inclusive of a and exclusive 
of B, be called the characteristic points of u;(x) with respect to a. Then, by 
the same procedure as in the previous case, we have the following theorem: 

THEorEM II. Let w(x), we(x) be a fundamental system of real-valued 
single-valued continuous solutions of equation (2.3) and let a be a point of I 
for which w(a) + 0, where 

Ue2(Sz) 
Then the characteristic points x for the function u(x) and those for the function 
ua(x), both with respect to a, separate each other. 

If we take s, = qx where q is a real number greater [ less ] than unity, then 
a suitable interval J is that defined by the inequalities a<a<« [a>zx>0] 
or that defined by the inequalities — a > x > — ~ [—a<2< 0], where 
a is any positive number. We have therefore an interesting special case 
of the foregoing theorem applicable to q-difference equations of the form 


L(ax)u(x) + M(x)u(qxr) + N(x)u(q?x) = 0. 


Each one of a great variety of functional equations finds a similar place here. 
Let us next consider the analogous results for homogeneous linear 


{ 
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differential equations. They are classic for equations of the second order. 
Hence we may confine our present attention to equations of order n where 
n > 2. Such an equation we write in the general form 


(2.4) u™ + pur) + + + pru = 0, 


where the superscripts refer to differentiation and where the coefficients 
p are real-valued single-valued continuous functions of the real variable 
x on the interval (ab). Since this involves an n-fold infinitude of solutions 
we shall require boundary conditions to restrict the permissible solutions 
to a two-fold infinitude so as to bring the present problem into the closest 
possible analogy with that involved in theorem I of § 1 and so that the new 
theorem shall indeed be a limiting case of that theorem. We shall suppose 
that these conditions are of the form 


b 
(2.5) = L;;(wdy;;(x) = 0,72 = 1,2, ---,n — 2, v= positive integer, 
j=! Ja 

the integrals being taken in the sense of Stieltjes, the functions w;;(x) 
being functions of bounded variation on (ab), and the L;;(w) denoting 
homogeneous linear differential expressions in wu of order not greater than 
n — 1 (the case when some L;;(u) are of the form q;;u being included by 
convention as differential expressions of order zero). We assume that the 
conditions are so chosen that (2.4) has two and just two linearly inde- 
pendent solutions satisfying (2.5). This is the case, for instance, when 
the conditions reduce to the following: u(a)=0, u’(a)=0, (a) =0. 

Let i, te, «++, un be a fundamental system of solutions of (2.4). Define 
the constants \ by means of the relations 


k=1 Ja g= 1,2, n. 

Let u be a solution of (2.4) and write it in the form 

(2.7) “u= + + + Cin, 

where ¢;, @2, -**, Cn are constants. The conditions to be met in order that 


u shall also satisfy conditions (2.5) may now be written in the form 


(2.8) + + + Ainen = 0, 1,2, ---,n— 2. 


The required condition that (2.4) and (2.5) shall have just two linearly 
independent simultaneous solutions now reduces to the condition that 
system (2.8), considered as a system for determining the coefficients ¢, C2, 

-+, €n, Shall have just two linearly independent solutions; and for this it 
is a necessary and sufficient condition that the matrix | |\,;| | of coefficients 
shall be of rank n — 2. Thus we have a necessary and sufficient condition 


— 
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that the problem (2.4), (2.5) shall have two and just two linearly independent 
solutions. 
If we write 
(2) = (nth + +> CinUn; 
Us (x) = Co C99 Ue + 
where w; and wu are two linearly independent real solutions of (2.4), (2.5) 
and the c’s are constants, then we have 
+ Awe + + AinCin = O, $= 1, +++, — 2, 


It may be shown that a constant C exists, different from zero, such that 


U; 
u 


in the expansion of the determinant 


| Uy Uo coe Un 
ii ih ii, 
D(x) = 11 12 Mn 


An—25 1 An—2; 2 n | 
Now if we write 
u(x) | 
w(x) ) )| 
U2(x) | 
we have 


[Cnt + + Cart 


j=l C2; Uj; U; 
| 
n on 
=), CM,;|_, CD@). 
i,j=l U; U; 


From this it follows that the zeros of w(z) on (ab) are the same as those of 
D(x) on (ab).* 


* This result can be generalized to the case in which the range of 7 in (2-5) is over 
the set 1, 2, ---, k, where k is any one of the numbers 1, 2, ---, m — 1, these conditions 
being so chosen that the number of linearly independent solutions of (2-4) subject to 
the new conditions is n — k. If such linearly independent solutions are denoted by w, 
U2, +++, Un_~ and if constants \ are defined as before by means of a fundamental system of 
solutions #, tz, +++, an of (2-4), then for a suitable non-zero constant C we have the 
identity 


C2; 
where ./;; is the algebraic complement of 
+ ConUn 
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Let us consider any second fundamental system of solutions of (2.4). 

The functions in it can be represented in the form 

Vit + Yi2tle + + Yintin; = 

where the y’s are constants such that the determinant | ;;| is different from 
zero. If we form the determinant D(x) of this new system of solutions, 
corresponding to D(x) for the former system, it is easy to show by means 
of the multiplication theorem for determinants that we have D(z) 
=|7;;|D(x). Hence the zeros of D(x) in (ab) are independent of the 
fundamental system of solutions employed. The points a, 6 and these 
zeros therefore define a division of the interval (ab) into sub-intervals 
I, In, Iz, «++ such that D(x) vanishes at the extremities of these segments 
other than the points a and b and does not vanish in the interior of any of 
these segments; and this division of (ab) into sub-intervals depends solely 
on the equation (2.4) and the boundary conditions (2.5). 

We may now readily prove the following theorem: 

THEOREM IIT. Jf w and w are any two linearly independent real solutions 
of (2.4), (2.5), then between any two consecutive zeros of one of these solutions 
in the interior of one of the intervals I, Iz, I3, «+--+ hes one and only one zero 
of the other solution. 

Since w(2) = CD(x) the determinant w(2) is of one sign in the interior 
of an interval J;. Without loss of generality we may take it to be positive 
in the interior of J;,; doing this we have 
(2.9) UUs — > O 


within J. Let a and B (a < 8) be two consecutive zeros of 7% on J;. We 
may (and we will) take wz to be positive in the interior of the interval (a@), 
since if it were negative we could replace w and vs by — wand — 2% without 
disturbing any other assumed properties or relations. Then w;(a) > 0 
and u;(8) <0. Then, since w2(a) = 0 = u(8), it follows from (2.9) that 
us(a) < 0 and w(8) > 0. Hence there is one z2ro of w(x) between two 
consecutive zeros of w;(a) in the interior of J;. There cannot be more than 
one, since the result just obtained can be used to show that a zero of w(x) 


tin 
—f 
2 n—k | Nor A22 Ken 


It is possible to use this result to obtain certain generalizations of theorem III and of the 
consequences which result from it; but when k < n — 2 the results do not maintain an 
elegance comparable with that when k = n — 2. 
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lies between any two consecutive zeros of w2(a) on I;. Hence the theorem 
is established. 

Let us now consider the problem of applying the result in the foregoing 
theorem to the case of any two linearly independent solutions of (2.4) with- 
out reference to any preassigned boundary conditions. Let #2 and w 
denote any two linearly independent solutions of (2.4). Holding these 
solutions fixed let us consider them and the differential equation in connec- 
tion with certain associated boundary conditions of the form (2.5). By 
conditions associated with the given differential equation and given solutions 
we shall mean any n — 2 conditions capable of expression in the form (2.5) 
and such that the solutions of (2.4) and the determined conditions (2.5) 
are those functions and those alone which are linearly dependent upon 
and wo. 

As a simple example of such associated boundary conditions we have 
those determined as follows: Let the initial constants for w and w at a 
point x = a of (ab) be 


u(a) = pix; k= 2, 1, I, 2. 
Let the coefficients ¢;; be so chosen that the equations 


(2.10) + oau'(a) + + naw” = 0, 


a= 1,2,---,n—2 
have those solutions and those alone which may be written in the form 
(a) = aipizr + k=0,1,---,n-—1, 


where a, and a2 are arbitrary constants. Then the solutions of (2.4) and 
(2.10) are those functions and those alone which are linearly dependent 
upon w# and wz. Such conditions (2.10) afford a special form of boundary 
conditions to be associated with the equation (2.4) and the given linearly 
independent solutions and 

By means of the so determined boundary conditions (2.5) and a funda- 
mental system i, we, ---, Un of solutions of (2.4) we may define a deter- 
minant D(z), as in the earlier treatment when the conditions (2.5) were 
preassigned. Let the zeros of D(x) on (ab) be called the special points* of 
(ab) with respect to the given solutions w and w2 and the named associated 
boundary conditions. These special points are independent of the particular 
fundamental system of solutions used in defining them. By aid of the 
foregoing theorem we now have readily the following theorem: 

THEOREM IV. If wm and w are any two linearly independent solutions 
of (2.4), then between any two consecutive zeros a, B of u% on (ab) there is one 
 *Itis clear that the special points are not altered if w and we are replaced by any two 
linearly independent functions which are linearly dependent upon them. 
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and just one zero of u. or there is on the interval (a8) a special point of (ab) 
with respect to the given solutions wu, and us. and any set of boundary conditions 
associated with (2.4) and the given solutions uw, and us, in the way indicated. 

As a very simple example illustrating the first of the two foregoing 
theorems let us consider the equation and condition 


+ = 0, + u(0) = 0. 


A fundamental system of solutions of the differential equation is 1, sin 2, . 


cos x. The determinant D(x) formed with these is now 


1 sina COS x 
D(x) cosx —sinz = 1. 
1 0 0 


Hence there are no special points. Hence any two linearly independent 
solutions of the given differential equation satisfying the given boundary 
conditions have together the property that their zeros separate each other. 

In illustration of the last foregoing theorem, let us consider the two 
solutions 

= at sina, Us = COS 2 

of the same differential equation w’’’(2) + w’(x) = 0, where a is a given 
real constant. We have 


=a, u(0)=1, u,(0)=0; w(0) = 1, u,(0) = 0, w2(0) = —1. 
As a single associated boundary condition relevant in this case we may 


take 
u(O) — au’(0) + w’’(0) = 0. 


Then with the fundamental system 1, sin x, cos 2 of solutions we find that 
D(a) has the value 


1 sing COS 2 
D(x) = 0 cosx —sinz|= — (asinae+ 1). 
0 


Then the corresponding special points are the zeros of a sin a+ 1. If 
'a|< 1 they are absent and the zeros of w and wz separate each other. If 
a| = 1 the special points interfere with this characteristic relative distribu- 
tion of the zeros of wz and w. If |a|> 1 it is clear that w has no zeros so 
that in this case at least one special point must occur on every interval 


containing two zeros of we. 
We have assumed that the differential equation (2.4) is of order greater 
than 2. It is clear that a similar and in fact much simpler analysis of the 


same general sort as that given above is applicable to the case when n = 2 


— 
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and that the principal theorem which thus results is the classic theorem 
of Sturm. The two foregoing theorems may be considered as the natural 
extension of this in one important direction. Some elements of elegance 
are absent from the more general results, a fact which is inevitable as the 
simplest considerations show and as is implicitly apparent from the examples 
just given. The present general results afford fairly definite information 
as to the way in which the situation is complicated when n > 2. 

Let s,(a) denote either x + n or q"x, where q is a real number greater than 
unity,* and let us consider the functional equation of order n greater than 2, 
(2.11) w{sn(x)} + + + + = 0, 
in which the coefficients pi, po, +++, Pn are real-valued single-valued continuous 
functions of the real variable x for x = a (a being positive for the case of the 
q-difference equation). Let w(a) and w(a) be two real-valued single-valued 
continuous solutions of (2.11) which are linearly independent with respect 
to periodic multipliers P(#) such that P{s,(x); = P(x). Let a be a point 
such that a 2 a and w(a) + 0, where 


{a} Us (a2) 
Ur{si(x)} w{si(a)} 


w(r) = 


In connection with these solutions we consider associated boundary conditions 
which are capable of representation by means of Stieltjes integrals in the 


form 
(2.12) (x) = 0, 1,2, — 2, 


where 6 is any conveniently chosen number greater than a and the y;(z) 
are functions of bounded variation in (ab), these boundary conditions being 
selected in such a way that the problem (2.11), (2.12) has for real-valued 
single-valued continuous solutions those functions and those alone for which 
it is true that 


(2.13) = cr {se(a)} + ete{se(a)}, k= 0,1,2,---, 


c, and c, being arbitrary constants. A particular set of such boundary 
conditions may be written in the form 


outa} + onutss(a)} + = 0, 


* The results in the remainder of this section can be extended without difficulty to a 
class of functional equations obtained from those treated here by replacing s,(x) by s” 
where x’ = s’. is the nth power of the substitution x’ = s, treated in connection with the 
second theorem of this section. Moreover, in the case of a g-difference equation in which 
q is positive and less than unity we may employ the transformation x = 1/t, u(x) = v(t) 
and so obtain a new q-difference equation included in the class treated in the text. Sim- 
ilarly, on replacing x by — ¢ one changes from a q-difference equation with negative q to 
one with positive q. 


| 
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where the o;; are so chosen that this algebraic system has those solutions 
and those alone which may be written in the form of the first n equations 
(2.13), ce, and ¢ being arbitrary constants. 

Let %, te, ---, %, be a fundamental system of solutions of (2.11) and 
let constants \ be defined by means of the relations 


+= 1,2, ---,n— 2, 
(2.14) 
7 = 1, 2, 

Then if we write 

Ug {x} Un(2) 

Au Are 

( oo Non 
An-2, 1 An—-2, 2 An-2, n 


we may readily show that w{s,(a)} = CD{s,(a)}, where C is independent 
of k, the method of proof being similar to that by which the relation w(x) 
= CD(x) was proved for the foregoing problem in differential equations. 

By a characteristic point of any function v(2) with respect to a we shall 
mean a zero (to the right of or at a) of the function i(x) obtained by linear 
interpolation from the constants v{a}, v{si(a)}, v{se(a)}, --- with respect 
to a set of axes obtained by drawing perpendiculars to the x-axis through 
the points a, s(a), %(a), ---. The characteristic points of D(x) with 
respect to a we shall call the special points for the solutions w(x) and w(x) 
with respect to the boundary conditions (2.12). They are clearly inde- 
pendent of the choice of fundamental system %, ti, ---, %, used in defining 
them. 

The quantities w{s,(a)} are all of one sign if the variation of k is so 
restricted that all the points s;,(a) lie on a single interval containing no 
special points. Then through use of the method employed in proving the 
first two theorems in this section we are led easily to the following theorem: 

THEOREM V. If uw and w are any two real-valued single-valued con- 
tinuous solutions of (2.11) which are independent, then between any two con- 
secutive characteristic points a, B for uw with respect to a point a for which 
w(a) + O there is one and just one characteristic point for us or there is on the 
interval (a8) a special point with respect to the given solutions uy, and u: and 
any set of boundary conditions associated with (2.11) and the given solutions 
u;, and Uz in the way indicated. 

By taking s;(7) = «+k, we have in this theorem the extension, to 
equations of order greater than two, of the results stated for a second order 
difference equation in the first theorem of this section; and by taking 
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s(x) = gx, q> 1, we have a corresponding theorem for gq-difference 
equations. 

3. Transcendental Comparison Theorems.—The results stated in theorem 
IT of § 1 and the following paragraphs have as limiting cases certain of the 
classic theorems of comparison of Sturm for homogeneous linear differential 
equations of the second order; and they were indeed suggested by these 
Sturmian theorems. The latter, with considerable loss of elegance, have 
been extended to homogeneous linear differential equations of general 
order k.* It is possible to extend the algebraic results of the latter part of 
§ 1 to the analogous algebraic case, namely, the case of algebraic systems 
with & linearly independent solutions; but the results lack (in some respects) 
the desired elegance. From them one may in turn obtain corresponding 
properties of a certain class of functional equations. We content ourselves 
with giving these results for the most interesting case, namely, that in which 
the equations have just two independent solutions. 

Let us consider the functional equations 


(3.1) u(s2) + o(x)u(sz) + u(x) = 0, 
(3.2) + ¥(x)v(sz) + v(x) = 0, 


in which g(x) and W(x) are real-valued single-valued continuous functions 
of the real variable x on the interior of the interval I, where sz, 8%, I are defined 
as in the paragraph following theorem I of §2. If a is an interior point of 
the interval J, we define the characteristic points of a function t(a) with 
respect to a to be the zeros on the interval a = xz < 6 (or a=2 > B) of 
the function ¢(x) derived from the constants t(a), t(s,), t(sz), --- by linear 
interpolation with respect to the system of codrdinate axes obtained by 
drawing lines perpendicular to the x-axis through the points a, Sa, 87, -*° 
From theorem II of § 1 we have at once the following theorem: 
THEOREM I. Let wand v be real-valued single-valued continuous solutions 
of equations (3.1) and (3.2), respectively. If u(x) has two consecutive charac- 
teristic points with respect to a on the uth and (m + 1)th intervals (u < m) of 
the set of intervals whose end-points are the consecutive pairs of the sequence 
A, 8a, $., °+*, then v(x) has a characteristic point between these two characteristic 
points of u provided that ether 
(a) g(x) = W(x) at the end-points of each of these intervals from the uth 
to the mth inclusive, the equality sign not holding for all these end-points; or, 
(b) o(x) = W(x) at the end-points of each of these intervals from the pth to 
the mth inclusive and the two sets of constants, 


u(si—*), u(si), u(se'); v(si'), 


are linearly independent. 
* Annals of Mathematics (2), 19 (1918): 159-171. 
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This theorem affords certain properties of comparison for the relative 
distribution of the zeros of u(x) and v(x). Other related properties may 
be obtained similarly from the italicized results following theorem II of § 1; 
we state them without further elaboration of the proof. 

THeoreM II. Let uand v be real-valued single-valued continuous solutions 
of equations (3.1) and (3.2), respectively. Let us suppose that u(a) + 0, 
v(a) + 0, u(sq)/u(a) > v(8q)/v(a); and that g(x) (x) for x = a, 8a, 8%, 

-, sl. Tf u(x) has k characteristic points on the v intervals whose end- 
points are the consecutive pairs of the sequence a, Sa, 8,, °++, 8%, then v(x) 
has at least k characteristic points on these intervals; and the jth of these charac- 
teristic points (counted from a towards s*) of v(x) is nearer to a than the jth 
characteristic point of u(2). 

TuHeoreM III. Let uw and v be real-valued single-valued continuous 
solutions of equations (3.1) and (3.2), respectively. Let u(a), v(a), u(si), v(s*) 
be all different from zero and let u(sq)/u(a) > v(sq)/v(a). Let u(x) and v(2) 
have the same number (which may be zero) of characteristic points on the k 


intervals whose end-points are the consecutive pairs of the sequence a, Sa, 82, 
, 8. Then we have 
k k 


v(si) 


provided that W(x) for x = a, 8a, +++, 

Since the point a (in each of diene theorems) has a great range of varia- 
tion, the stated results give a large measure of information about the 
relative distribution of the zeros of u(a) and v(x) even though the arbitrary 
elements of the solutions of (3.1) and (3.2) are functions (rather than 
constants) restricted merely by a relation of the form p(s,) = p(x) and 
certain considerations of reality and continuity. They have their greatest 
use in yielding information concerning the solutions of a given equation 

3.2) by comparing them with some simple functions which are known to 
be solutions of equation (3.1) with appropriate determination of the ¢(.). 
A Generalization of Boundary Conditions for Expansion Problems.—By 
means of the differential expressions 
du 


(u) = Ym + q Jou, m <n, 
dx 


in which the coefficients /,, g, with their derivatives of all orders are real- 
valued single-valued continuous functions of x in an interval (ab) and /, is 
positive throughout (ab) while g,, does not vanish in (ab) [and hence is 


‘ 
| 
| 
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either positive or negative throughout (ab) ], we define the differential 
equation 


(4.1) L(u) + AL,(u) = 0 

and its adjoint 

(4.2) M(v) + AMi(v) = 0, 

where M(v) and M,(v) are the adjoints of L(u) and Jy(u), respectively. 
We have classic identities of the form 


(4.3) vL(u) — uM(v) = {R(u, v)}, — uMy(v) = {Ri(u, v)}. 


The quantity 


[R(u, v) + ARi(u, v) 
is a bilinear form in the two sets of variables 


D(a), u™ (a), w(a), u(a), ---, w(b), u(b) 
and 
v(a), (a), (q), v(b), v'(b), (Db), 

If this form is arranged in a square array whose columns contain the w’s 
in the order written and whose rows contain the v’s in the order written, 
then the matrix has the following properties: every element below the main 
diagonal is zero; every element in the upper right-hand fourth of the matrix 
is zero, the division being made by horizontal and vertical lines; the deter- 
minant of the matrix has the positive value {/,(a)/,(b)}”. 

This bilinear expression may be written in an infinite number of ways 
in the form 
(4.4) [R(u, v) + AR (u, v) 

= + (Vico) + ai(0)}, 

where the U;;, U2;, Vi;, V2; are linear homogeneous functions with constant 
coefficients, the first two in the variables wu and the last two in the variables 
v, such that the determinant of the linear forms U,,;(w) + XU2;(u) in the 
variables wu is independent of \ and different from zero and such that the 
determinant of the linear forms I’;;(v) + AV2,(v) in the variables v has the 
same properties. Then with (4.1) we associate the boundary conditions 
(4.5) U,;(u) + AU2;(u) = 0, += 1,2, ---,n; 


and with the adjoint equation (4.2) the adjoint boundary conditions 


(4.6) Vi5(v) + AV2:(v) = 0, 1, +--+, Qn. 


| 

| 
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We say that the problem (4.1), (4.5) and the problem (4.2), (4.6) are each 
the adjoint of the other.* 

The following theorems may now be proved in the same way as the 
special cases of them are proved in the article just cited: 

TuroreM I. If for \ = da solution u(x) (not identically zero) of (4.1), 
(4.5) ewists, then a solution (x) of (4.2), (4.6) also exists for \ = ; if H(z) 
ws unique (except for a constant factor), 5(a) 1s also unique (except for a constant 
factor). 

THEOREM II. yi, yo, Yn are n linearly independent solutions of 
(4.1) for \ = X, the condition that is a characteristic value is that the deter- 


minant 


+ Unn(ys) + Un(yn) + AU ar(Yn) 


shall vanish; a characteristic value X of \ 1s simple when and only when some 
first minor of A does not vanish. 
Here the terms characteristic value and simple characteristic value are 
used in the same sense as in the treatment of the special case referred to. 
From the equations 


L(u;) + = 0, M(v;) + = 0 


we have 
{oj L(ui) + ALa(us)] — wLM(0;) + ]} + Ai — = 0. 


Integrating with respect to x from a to 6 and simplifying by use of equations 
(4.3) and (4.4) and the boundary conditions 


U1 .(ui) + = 0, t= 1,2, ---,n, 
(A; dj) Vor(v;) = 0, ‘=n + 2n, 
we have 
dj) Vox(v3) + AUox(us)} + Ai — dj) Mi (0;)dx = 
From this relation and that obtained by interchanging the réles of wu and »v 
we deduce at once the following theorem, generalizing theorem III of the 


preceding paper: 
TuHeorEM III. Jf u(x) and v;(x) are solutions of (4.1), (4.5) and (4.2), 


*For a special case of these adjoint problems, with references to the literature, see 
AMERICAN JOURNAL OF MATHEMATICS, 43 (1921): 232-270. 
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(4.6), respectively, the first for \ = d; and the second for X = d; and of X; + X;, 
then we have 


2n 


Seu: My (0;)dx + Vox (v;) + = 0, 


k=n+ 
+ Uox (ui) {Vir(vj) + AjVoe(v;)} = 0. 


The novelty in this form of the problem is in the appearance of the 
parameter \ in the boundary conditions. It is clear that a corresponding 
generalization exists for the various boundary value and expansion problems 
treated in the memoir mentioned above; and that the development of the 
theory follows lines closely parallel to the earlier treatment. 

5. Expansion Problems for q-Difference and Integro-q-Difference Equa- 
tions.—Let us consider the adjoint systems of q-difference equations 


(5.1) — + Avis) t= 1, 2, 


j=! 


where g is a constant whose absolute value is different from unity and where 
the ¢;; and W;; are functions of x which are analytic at infinity and have a 
zero there. These systems of equations possess fundamental systems* 
1; (2), U2 ;(x), Unj(X) V1;(2), ;(2), Unj (2) 

of solutions each function of which is analytic at infinity, say, analytic for 
|a|= R, R being an appropriately chosen positive constant; moreover, the 
constant term in the solution w;;(x), and that in the solution v;;(a) as well, 
is 6;; where 6;; denotes unity or zero according as 7 is or is not equal to 7. 
Any solution which is analytic at infinity is made up from the foregoing 
solutions by taking linear combinations of them with constant coefficients. 
We confine attention to such solutions of (5.1) and (5.2) as are analytic 
for R. 

If we multiply (5.1) member by member by v;(qz) and (5.2) by — u,(2), 
add the resulting equations member by member, and sum as to 7 from | to n, 
we have 


(5.3) d{ui(x)o(x)} = 0, 
i=l 


where 6 denotes the operation defined by the relation 6f(~) = f(qx) — f(a). 
Let a be a number such that |a|= R. In (5.3) sum as to z from a to ~, 


* These existence theorems are readily proved by means of the theory of power series. 
There also exists a like theory in which the point zero plays the réle played here by the 
point infinity. 


n 
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where x runs over the values a, qa, qg’a, --- or the values a, q~‘a, q’a, -:- 
according as |q| is greater than or less than unity; thus we have 


(5.4) 


The first member of this equation is the analogue, for the present theory, 
of the bilinear form in the first member of equation (4.4). It is a bilinear 
form in the two sets of 2n variables each 


Since the bilinear form is obviously of rank 2n it may be written in an 
infinite number of ways in the normal form 


(5.5) 
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n 


{wi(% u;(a)v;(a) } = 0). 


‘= 


+++, Un(%), m(a), Un(a); 
%(), Un(%), (a), Vn(a). 


n 


> — u;(a)v,(a)} = 3 U (u)V ,(v), 


| 


where the U;(u)[_V ;(v) | are homogeneous linear expressions (with constant 


coefficients) in the variables u[v]. Then with our systems of g-difference | 
equations we associate the boundary conditions 
(5.6) U(u) = 0, p= 1,2, +++, 2; | 
(5.7) V (v) = 0, ---, Qn. 


Then relation (5.4) is satisfied in virtue of the boundary conditions alone. 
THEOREM I. /f forrX = d a solution %;(x) (not identically zero) of (5.1), 4 
(5.6) exists, then a solution 6;(x) of (5.2), (5.7) also exists for \ = d; if the 
solution %i;(x) 1s unique (except for a constant factor), the solution 0;(x) is also 
unique (except for a constant factor). 
For \ = ) we have 


= U2(a) U,,(%) = 0, (i) 0, 
the inequality holding for some k of the set 1, 2, ---, n, since from the 
relations U;(%) = 0 for 7 = 1, 2, ---, 2n it would follow that a,;(«) = 0 ' 


fori? = 1,2, ---, n, so that @; would be identically zero, contrary to hypoth- 


esis. 


In the n-fold totality of solutions of (5.2) for \ = X, there is at least 


one, say 3,(7), which satisfies the n — 1 conditions 


Vn4i(0) = 0, 


where j runs over all the numbers of the set 1, 2, ---, m except k. But 


(5.4) must be satisfied when wu; and 2; are replaced by a; and 3;, respectively, 
since the latter are taken for the same value of A. Thence, through aid 
of the identity (5.5) and the boundary conditions for %; and 0; already 
verified, we have Unix(%@)Vnyi(6) = 0. Therefore Vn+,(d) = 0, so that 
the solution 0;(2) satisfies all the boundary conditions (5.7). 


| 
| 
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It remains to show that 0,;(x) is unique whenever %;(z) is unique. We 
shall prove this by supposing that the solution 0,;(x) is not unique and then 
showing that the solution @;(~) can not be unique. Since i;(x) is now 
supposed to be not unique, let 5;(~) and v*(x) be two linearly independent 
solutions of (5.2) and (5.7) for \ =X. Then different numbers j and k 
of the set 1, 2, ---, m exist such that 


V + 0, Vi.(o*) + 0. 
V = 
+0, Vials) £0, 


If then 
we have 


so that the functions 
vi(x) = — 
afford a solution of (5.2), (5.7) which is not identically zero. If 
V;@) 
5.8 
(5.8) 
is zero for every a of the set 1, 2, ---, n, then we shall have V ;(v) = 0 for 
i= 1, 2, ---, 2n, a result which is impossible since it would imply that 
v,(©) = 0 1, 2, ---, n) and hence that v;(a) is the identically zero 
solution (contrary to the hypothesis about the linear independence of 
d;(av) and v¥(x7)). Hence for some a of the set 1, 2, ---, m the determinant 
(5.8) is different from zero. We fix upon such ana. Now choose u7(z), 
linearly independent of %;(a), so as to satisfy the n — 2 conditions 
U;(u*) 0 
for 7 running over all numbers of the set 1, 2, ---, m except j anda. Then 
from (5.5) and the boundary conditions already satisfied we have 
U;(u*)V — U(u*)V = 0, 
U;(u*)V ;(v*) — U,(u*)V.(0*) = 0. 

Since the determinant (5.8) is different from zero it follows from this that 
U;(u*) = 0, U,(u*) = 0, so that u¥(x) satisfies (5.1) and (5.6) for \ = X, 
contrary to the hypothesis that these equations have unique solutions. 
Hence follows the truth of the second statement in the foregoing theorem. 

A value of \ for which the system (5.1), (5.6) [and hence the system 
(5.2), (5.7) ] has a solution will be called a characteristic value. The 
characteristic value is said to be simple if the solution corresponding to it 
is unique (except for a constant factor). 


THEOREM II. 


i 
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are n linearly independent solutions of (5.1) for \ = X, the condition that d is a 
characteristic value 1s that the determinant 


--- Uiy™) 
U2 ++» Un(y™) 
(y) U,(y™) Un(y™) 


shall vanish; a characteristic value d of X is simple when and only when some 


first minor of A does not vanish. 


If we take the general solution of (5.1) for \ = in the form 
u;(x) = (a), a = 1, n, 
j=) 


we see that the vanishing of A is a sufficient condition that the boundary 
conditions (5.6) may be satisfied through an appropriate choice of the 
constants c;;.. When some first minor does not vanish this choice is unique 
(except for a factor which is constant through the set). 

THEOREM III. Jf and are solutions of (5.1), (5.6) and 
(5.2), (5.7), respectively, the first for \ = Xx and the second for \ = ; and if 
+ Az, then 


(5.9) > (at) = 0, 


s=0 t=1 j=l 


where t = q or g according as |q| is greater than or less than unity. 
We have the systems 


us? (qx) u(x) = (Gi; + is) u(2), 


multiplying the first by v{)?(qa) and the second by — w‘(x), adding member 
by member, summing as to 7 from 1 to n and then as to x from a to infinity 
over the set a, ta, ta, ---, we have a result which (in view of the boundary 
conditions and the omission of the non-zero factor \; — 7) reduces to the 
relation given in the theorem. : 

Let us now suppose that the problem is set up so that we have the 
infinitude of characteristic values 2, and corresponding solutions 
of the w-problem and of the v-problem; and let us suppose that the first 
member of (5.9) is different from zero when / and k are equal. Then if 
given functions f;(x) (¢ = 1, 2, ---, m) have expansions in the form 


fi(x) = a = 1, 2, 


| 

j 

| 

i 
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the same coefficients c, being employed for each of the functions, these 
coefficients are readily determined as follows: For fixed 2 multiply both 
members of the last equation by w;;(x)v/?(qx), sum as to 7 and 7 from 1 to 
n, and sum as to x over the set a, fa, t?a, ---; employing theorem III we 
come through readily to the relations” 


(at) 


Let us illustrate these fundamental expansion formule of the o-dif- 
ference calculus by considering a particularly simple example. We start 


j= 


from the equation 


u(qe) = (1 +*) 
and its adjoint 


(1 + *) v(qx) = v(2). 
x 


Appropriate solutions of these are the following: 


u(x) 


[ We may also write / 
k 
u(x) = [J (1 + q 


thus exhibiting u(x) in factored form.] The cond‘tion (5.4) now reduces 
to the simpler form u(%)v(%) — u(a)v(a) = 0. As suitable boundary 
conditions implying this relation we may take 


au(o) — u(a) = 0, v(%o) — at,.:) = 0, 
where a is a given non-zero constant. Since u(%*) = 1 = v(%) and 
u(a)v(a) = 1, these boundary conditions require merely that \ shall satisfy 
the relation u(a) = a, or 


Mam 
a=1+ — })- — 1) 


The roots of this transcendental equation in \ are the characteristic values 
of \ for this special expansion problem. If a@ is not an exceptional value 


*If we use a single equation of order n to replace the nm equations of order unity in 
each system, we shall come through to an expansion problem very closely related formally 
to that for differential equations in § 4. 
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for the function of d in the second member of this equation, the number of 
such characteristic values is enumerably infinite, so that we have an instance 
of the case supposed in the preceding paragraph. The simpler expansion 
formule pertaining to the present case may be written down at once by 
specializing the formule of the preceding paragraph. 

If we apply to systems (5.1) and (5.2) a limiting process which has 
become classic through the investigations of Volterra, we are led through to 
adjoint integro-q-difference equations of the form 


u(gx, a) — u(x, a) = 7) + AP (a, 7) } u(x, r)dr, 

a) — v(qr, ao) = {o(a, 7, + AV(a, 7, r)dr. 
Under appropriate hypotheses the method of successive approximation 
yields existence theorems for equations of this sort. For them there exists 
also an expansion problem analogous to that which we have just treated. 
In the theory of this expansion problem we have the following equations 
analogous to (5.4) and (5.9): 

7) — u(a, = 0, 


SES PV (at?, 7, (at®, (ats, = 0, + 


Then if we have an expansion of the form 
f(z, ¢) = cpu (2, 
the coefficients c, have the values 
SES Ev (at®, 7, (ats, 7)dadr 
SES EW (at?, 7, (at, (att, 


bm 1,2. 3..-*+, 


Ch 


A similar expansion theory exists for a great variety of generalizations 
of the q-difference and integro-g-difference equations of this section. It 
is of importance to have a detailed analysis of the character of the functions 
which are representable in the form of certain of these expansions. 


UNIVERSITY OF ILLINOIS, 
April, 1921. 
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ON A THEOREM IN GENERAL ANALYSIS AND THE INTERRELA- 
TIONS OF EIGHT FUNDAMENTAL PROPERTIES 
OF CLASSES OF FUNCTIONS.* 


By E. W. CHITTENDEN. 


INTRODUCTION. 


In his ‘Introduction to a Form of General Analysis’ + E. H. Moors 
defined eight properties of classes of functions: 


L, C, D, A, A, Ky, Ke, Kio,.t 


If we denote by $ a general class, A a development of $ (cf. $1), Ma 
class of functions » on $ to the class 2% of real numbers; then the prop- 
erties L, C, D, A are independent of the character of $, while the properties 
A, Ky, Ke, Ki, are defined in terms of the development A. The property 
K, is a generalization of convergence, the property Ky of continuity, while 
the property Ki, is defined in terms of the functions which are at once 
convergent and continuous on $$ relative to A and Yt. The eight prop- 
erties are not independent but admit among others the important relation: 
DAK, ke imply Ky,..§ 

A. D. Pircuer|| investigated the interrelations of these eight properties 
and their negatives and found that 108 combinations are impossible, and 
exhibited examples showing the possibility of 145. There remained three 
combinations whose character was left undetermined, out of a conceivable 
total of 256. His investigations led him to the conclusion that the property 
Ky, is implied by the composite property D,AK,K2B3, where D, is a domi- 
nance property weaker than D, and B; is defined in terms of a development 
A. 

The developments A assumed by Moore and Pitcuer are finite, that 
is, each stage consisted of a finite number of subclasses of $$. The author 
_ * Presented to the American Mathematical Society at Chicago, April 21, 1916. 

+ The New Haven Mathematical Colloquium (Yale University Press, New Haven, 
1910), pp. 1-150. To avoid frequent acknowledgments the author wishes to state that 


the symbolism and terminology employed are due to Moore and A. D. Pircuer (citation 
below). 

t The eight properties are defined in the following pages in the order in which they 
occur in the discussion. 

§ Moorg, loc. cit., p. 145, Theorem III. 

|| “‘Interrelations of Eight Fundamental Properties of Classes of Functions,” The 
Kansas University Science Bulletin, Vol. VII, No. 1, (1913), pp. 1-67. 

€ PircuHer, loc. cit., p. 44, Theorem I. 
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removed this restriction and extended the theory of Moor: to the case of 
infinite developments, obtaining a theorem of which the two theorems of 
Moore and PitcHEer mentioned are instances.* 

It is the purpose of the present paper to show that the hypothesis By; 
of PITcHER is non-essential and that Ky, is, in fact, implied by D, AK) Ko. 
It results from this proposition that two of the three properties whose 
character with respect to existence was not determined are self contradictory 
(cf. § 7). 

§ 1. DEFINITIONS AND NoTaTiIon.—We are concerned with classes 
Mt of real and single-valued functions which are assumed to be defined for 
each element (point) of a given general class (space) §§, and with properties 
of such classes ))t defined in terms of a development A of 8. Denoting the 
class of all real numbers by %, we speak of functions on § to Y. 

A development A of a class $ is a system ((%”)) of subclasses 8”! of B; 
the indices m, / being integral valued and the range of the index /, for fixed 
m, dependent on the value of m. The system of all classes $8” for a fixed 
value of the index m forms stage m of the development. A stage of a 
development is finite if the corresponding system ($”’) is finite. A de- 
velopment is finite in case every stage is finite.7 

Unless the contrary is stated the developments which occur in the 
following discussion are assumed to be finite. There will be, for each value 
of m, a finite number L” (= 0) of classes $8”! of stage m. 

If a point p belongs to a class $”’, it is said to be developed of stage m. 
The class of all such points is denoted by $3”. Its complement % — 38” 
is represented by the symbol $~”, denoting the class of all points unde- 
veloped of stage m. 

THE RELATION K,,,. If a point p is undeveloped of stage m, or some 
later stage (that is, stage of index m’ > m), it is in the relation K,» relative 
to a development A of the space §. The class of all points p in the relation 
Kym for given m is denoted by $,,.. The complement $_,, of %,, is a very 
important class, in fact, the class of all points developed of stage m and 
every succeeding stage. The statement that p belongs to $_» is represented 
by the symbol Kym. 

THE RELATION K,,p.m. Two points pi, po of $ are connected of stage m 
in case there is a class 8”! which contains both. If two points pi, pe. are 
connected of stage m or some later stage, they are in the relation K,, p.m. 

THE DOMINANCE PROPERTY D,. A class Jt of functions has the domi- 


* “ Infinite Developments and the Composition Property (Ki2B;), in General Analysis.” 
} A development is ultimately finite in case there is an integer mo such that for all 
values of m= mo, stage m of the development is finite. The theory here developed is 
concerned only with the ultimate character of the developments which enter and there is 
no loss of generality in the restriction to finite instead of ultimately finite developments. 
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nance property D, in case for every pair 41, 2 of functions of Jt there is a 
constant a and a function yu of Jt such that the inequalities, 


(1) |mlsalul, 


hold uniformly on $. [It is customary, when writing inequalities between 
functions which hold uniformly in the variables, to suppress the variables. | 
THE PROPERTY Ky. A class St has the property Ko(K.t) relative to 
to a development A of the range { in case for every function yu of the class 
MM there is a function po of Yt such that for every small positive number e 
there is a positive integer m, such that whenever two points 7, p2 are in the 
relation Ky, p.m, then 
(2) | Mp, ty, |= Map, |- 


[ Henceforth we shall use the abbreviation: there 1s an m,, to replace the 
italicized part of the preceding definition. Thus the definition of Kg. 
might be stated: there exists uw, and m, such that K,,».m, implies, ete. ] 

§ 2. Some CONSEQUENCES OF THE PROPERTY Ky.—If we denote the 
oscillation of a function uw on a class $”™ of a development A of the range 
by w”!(u) and the lower bound of on $™ by B™(u), it is easy to see from 
inequality (2) that whenever m exceeds m, then 


(3) w™ S (ue). 


It follows that if yw: vanishes on $8”! (m =m) or has the lower bound 
zero, then uw is constant on $”!. Therefore, unless u vanishes identically 
on $3”, uw is bounded from zero on that class. Conversely, if u is not 
constant on $”!, then 2 must be bounded from zero on $”’. Consequently, 
if « is the common dominant of uw and pe, the function wis (in view of in- 
equality (1) and the preceding remarks) bounded from zero on every class 
BR"! (m = m). This result is stated in the following theorem: 

If a class M of functions on a general range J with a development A has 
the property Ke relative to A and the property Dy, then for every function wu of 
the class MN there is a function # and an integer m, such that, for every m = m 
and class $™', either pw vanishes identically on $™ or u is bounded from zero 
on B™, 

The classes $”! on which u vanishes identically form a set which may be 
null but is almost denumerably infinite. Relative to the function py, we 
represent by $””° the classes on which u is identically zero and by $8" the 
remaining classes of the development. The system A, of all classes $ 
forms a development of $.* Likewise the system of all classes B”" forms 
a development A, of $. In the developments Ao, A; it is understood that 


* We shall find it convenient to say that the function u vanishes identically on the 
development Ao. 
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the stages m < m areempty. For the purposes of this paper the develop- 
ment A may be regarded as equivalent to a development Ay + Aj. 

We understand by a representative system ((r™!)) of a development a 
system of points r”’, where r™ is an element of the class $B”. If a class 
$$” is null,-it will not have a representative element. 

Let Yt be a class with the property Ky, and suppose that p:, p2 are 
common elements of a class $3” of a stage m = m, (effective in inequality 
(2)). Then if we replace p, by r™ and let p represent any element p of 
3’, we may write 

[Mp |S e| pormt| + | - 


If we set e = 1 and let a, be the greatest value of | papme|+ | Upme| 
for all points r™ representative of classes of stage m, then we have for all 
points of $B” (m 2 m) 

(4) |u| San. 


It should be noted here that the value of m,; depends on uy. 

§ 3. THE DEVELOPMENTAL Property A.—By definition, a class IM 
with the developmental property A contains a system D = ((6”’)) of func- 
tions subject to two conditions of which we need consider only the first at 
this time: (la) there is an m, such that, for all m = m., 


(5) | — 1] Se, 1JSe, 
g g 


where g denotes a value of the index / for which p belongs to $”, and the 
prime on the summation sign denotes that the summation is restricted to 
existent classes of stage m. The condition applies only in case p is developed 
of stage m. 

Let It be a class with the properties D,, A. Since the development A 
is finite there are but a finite number of developmental functions 6” of 
each stage m. Hence from D,, there is a function uw», such that, for all 
indices / of stage m, 


(6) | S| 


If we give e in inequalities (5) the value 4, then for every point p de- 
veloped of stage m there is at least one index / for which 


1 


(7) | = 


where L” is the number of classes 8” of stage m of A. 
Therefore, the function um is bounded from zero on $8”; in fact, for 
every point p developed of a stage m (m = m,, effective in inequalities 


! 
| 
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(5)), we have 
(8) |Mmp | = 


THE PROPERTY K;. A class Jt has the property Ki(Kit) relative to 
a development A in case for every function yp of Yt there is a function my 
of Mt and an m, such that K,», implies 


THE RELATION Kpmm,. If pis a point in the relation K,,,», with a point 
pi of Bem (§ 1), then p is in the relation Kpmm,. The class of all such points 
is the class Bnm,. It is evident that if m is not less than m, Bnm, = B—m. 

If the class M has the composite property D,AK,Ko, there is for every integer 
m an integer m = m such that Binm, = Bm: 

Suppose that the inclusion Bm, = $—m, fails for every value of m: > m. 
Then there must exist a sequence {p,} of points such that for every m 
there is a point Ym, of in the relation ¢,,,m; While pm, is not in 
that is, the relation K,,, m, holds. 

Let u be any function of the class Jt. Then, because Yt has the property 
Ks, we have pw. and m, such that Ky om, implies 

Since $_» belongs to $™ for every value of m, > m, it follows from (4) that 
wand ws are limited on $_,,. Therefore u and pe are limited on the sequence 
{qm}. Hence uw and pe are limited on the sequence {pm}. 

But, from the hypothesis that the class Jt has the property Ky, there is 

a function , and an integer m, such that K,m, implies 


|Mp| = @| Mip|- 


Since y; must be bounded on the sequence {pm} it follows from the above 
inequality and the hypothesis on the sequence {pm} that |u»,| tends 
toward zero with m. 

However, the class )t contains a function » bounded from zero on $™ 
for some value of m, > m. This function » must therefore exceed some 
number ay > Oat all points of B_,(=8™). But from inequality (2’) we 
infer, for all k such that k = m., that the relation Ky,,m, holds, and 


| >, | | 
= ap — eln, 


where b, denotes the least upper bound of py. on $_m. Since e is arbitrary, 
the sequence |y,,| cannot tend towards zero, contrary to the result pre- 


(9) Mp| = e| mip|- 
| 
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viously obtained. Hence the hypothesis that Bnmn, = P_—m, fails for every 
m, > m is untenable and the theorem is established. 

From the results of §2 and the present article we readily infer the 
following: 

If a class Mt has the composite property D,AKo, every function uw of IN is 
bounded on _m for every value of m. For every positive integer m there is a 
function pm bounded from zero on B_m. 

Furthermore, of IN has the additional property Ky, then, for every positive 
integer m, there 1s an integer m, > m such that Bnm, = B—m,, every function wu 
is bounded on Bmm,, and there is a function pm, bounded from zero on Binm,. 

§ 4. On FuncTIONS OF THE Ciass Denoting by 8’, two 
ranges which are conceptually distinct and by I’, Nt” classes of functions 
on respectively, we define the class as the class of all 
functions which are the limits of sequences of linear combinations of func- 
tions of the multiplicational composite class I’M’, the convergence being 
uniform relative to a scale function from the class I’M’. That is, if we 


introduce the notation 
0, 
l 


J= 
the class (M’M’”’), is the class of all functions 0 of the form 


where the convergence is uniform on $38” relative to some scale function 
uu’ of the class M’M”’. By definition, there is an n, such that for all 


uniformly on 

The following proposition is an immediate consequence of this in- 
equality: 

If the classes IN’, M’’ each have the dominance property Dy, there exist a 
function 7 = 717; of DUM” and an integer mn such that, for all n = m, ar 
dominates ©, pu’, and O, whenever a is a sufficiently large positive constant. 

Let Ay = ((R’™)) be the system of all classes 2’”"° on which 7, vanishes 
identically. Then all the functions 9, yw’, 8, (n = m) vanish identically 
on Ap. We recall, from § 2, that there exists a function o’ which dominates 
7, and is bounded from zero on each class $’"" of the development A; 
whenever the class has the properties Ks. 

The following theorem of PircHeEr (loc. cit., p. 30) is of importance in 
the sequel: 

If relative to a development A’ of J’ the class M’ has the property K,, and if 
M’ and M’”’ each have the dominance property Dj, then every function © of 
has the property KiM' (M”’). 
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§ 5. Conpitions THAT THE Have THE 
Property Kk,’ (M’’).—Moore has shown that if Qt’ has the property 
DKiz, and 9” has the property D,* the class (M’M’’), has the property 
Ki’ (M’’).¢ PrrcwEer showed that the property D in the hypothesis on 
Mt’, can be replaced by the weaker property D,B3. The property B; will be 
defined later. We shall show that the conclusion is true under the hypoth- 
esis, has the property 

If a class M’ has the composite property D,A’K}2, and a class Mt’ has the 
property D, every function of the class (N'M’’), has the property KW (M’”’). 

The proof of this theorem follows the plan of the proof of the correspond- 
ing theorem of PrrcueEr,t differing from his proof in details whose character 
will be indicated later. 

From the theorem of Moors stated in § 4 there exists for every function 
of (M’M’”’),, a scale function such that implies: 


(10) S e| |- 


Since Nt’ has the property K; there is a function uw) and integer m; such 
that implies: 


, | , 
(11) |Mip, — = @| Mop’ |- 


IA 


It readily follows from the two preceding inequalities that there is an 
m, such that the simultaneous presence of the relations 


implies 
¢ | | , wt 


By definition, if a class )t has the dominance property D, there exists 

for every sequence {um} of functions of Yt a function w and sequence {am} 
| | | 

of positive real numbers such that for every m, |amu|2Z|um|. It is at 
once evident that any class of functions which is limited on a range Q and 
contains a function bounded from zero on Q has the property D. 

The development A’ of $8’ determines by an obvious reduction a develop- 
ment A’, of the class Bm. From the results of $§ 2, 3 it follows that 

* A class It has the dominance property D in case there exists for every sequence 
{un} of functions of I a function uw of YM and sequence {a,} of positive constants such that 
for every n, 

+ A function @ on $’8” to A has the property KjM?’(M’’) in case there is a function 
of M’M” and an m, such that implies 

— Off |. 

A class N of functions on $’$” has the property K;9’(M’’) in case every function 6 of N 
has the property. 

¢ Cf. Prrcuer, loe. cit., § 39, pp. 40-43. 
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relative to $_m the class Mt’ has the property D. It is easy to see that every 
function has the property K; relative to the development A, of B_», since 
no element of {_» is undeveloped after stage m. Hence the class Dt’, of 
functions on $_m, obtained by considering the functions of It on B_» only, 
has the composite property DK‘, relative to to A’,. The result of Moore 
cited above applies here, and we conclude that relative to A’, the function 
6 has the property K,’(M’’). That is, there exists, for every integer m, 
a function of M’M’” and an integer mm such that implies 
(when 7, p2 are points of 


(13) — 6,’ 


We have seen in § 4 that there exist in 2’/M” a function 7; = rir; such 
that 7; dominates 9, and that, relative to 7;, A’ = Aj + Aj, where 7; vanishes 
identically on Ao, and a function o’, dominating 7,, which is bounded from 
zero on every class 8” of A}. 

Since o’ is bounded from zero on the points of B_, which belong to 
classes and since is bounded on we may find a constant a’, 
such that |y’,|=a_,|o’| for all such points of Bm. From the property 
D (of the class St’) there is a function o” in M’’ and a sequence {a’,} of 
positive constants such that, for all points of 2”, 


, ” 
= é | | ° 


” 
= | | 
Mm | Am |o 


Replacing y/,u,, in inequalities (13) by o’c’”’ we obtain mem such that 
K;’p’m,, implies, whenever pi, p2 are elements of B_m, 


(14) — 


1 
For, if pi}, pz are connected of stage m’ = mem of A’, they are connected of 
this stage in one of the two developments Aj, A,. In the first case 0,’ 
= 0,’ = 0 (p”), and in the second case 


| Mn | = | P, 


Let v = be a common dominant of wou, Then there 


is an integer m, such that 


From a theorem of § 3, we have an integer m; (dependent on m,) such that 


* The inequality (14) can be established with less difficulty, in fact without the inter- 
vention of the system Ao, if the class 2’ contains a function uv’ bounded from zero on $m 
for every value of m. This fact led A. D. Pircuer to make this hypothesis which he 
introduced as the property B3. In the present proof the hypothesis A is introduced to 
provide functions bounded from zero on the classes G_m. The hypothesis B, provides a 
single function effective on all $_,,. Such functions are needed in order to prove that the 
reduction of I’ relative to B_» has the dominance property D. 


| 

| 
| 
| 
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whenever m = m, then B),,.m = B_m; and for m = mi, there is, because of 
inequality (14), an integer m; > m, such that 


(16) Kom’ Kym mplves | 0,’ 0,’ 


It follows, from the inclusion of Bm’ in B_m’, that Na n, implies that 
both pi, p2 belong to $_m’* or else neither is contained in B_m. It is now 
€asy to see that if p;, p2 are in the relation K;’ pm’, then one of the inequalities 
(15), (16) must hold. That is, there is a function w (= v) and positive 


integer m, (= m7) such that 


b 


| 
(17) Kk,’ p,m, implies Re) 


S e| uy’ 


which was to be proved. 

§ 6. Tue Property Ky,.—A class Qt’ has the property K}., if for every 
class IN’ with the composite property LCD* the corresponding class 
(M’M’’), is equal to the class of all functions 6 on ’$” to A which are 
functions of 2” for every element p’ of 8’ and have the property Ky,N’ (M”). 
When the class 9” does not enter explicitly we drop the prime and speak 
of the property Ky, of a class I? of functions on $ to Y%. 

Moore demonstrated that the property DAK, Ks implies the property 
Koy. PircHer showed that Ky is implied by D, AK, where B; is 
defined in terms of the development A (cf. §5). From the result of § 5 
and the following theorem of Moors, ‘if Nt’ has the properties D,, A’, Kj, K3, 
and t’’ has the property LCD, every function which has the property 
Ki’ (M’’) and belongs to WM?’ for every point p’ of P’ belongs to 
(M’M’’) 4,’ f we have the theorem which forms the subject of this paper: 

If M is a class of functions on a range § to the class A of real numbers and 
has the properties Di, A, Kyi, Ko, relative to a finite development A of %, then 
the class IN has the property Kio,. 

In view of related results of Moore we obtain at once the further 
conclusion: 

The class MN, has the properties L, C, Di, A, Ka, Ke, Kioy. 

§ 7. ON THE INTERRELATIONS OF THE E1GuHtT Propertiss L, C, D, A, 
A, Ki, Ke, Ki,.—All of the eight properties, L, C, D, A, A, Ki, Ke, Ky,, 
have been defined previously except the property A. A class Jt is absolute 
* The property D is defined in a footnote to §5. A class Mt of functions is LINEAR 


(L) if it contains the function aim, + a@2u2, whenever m; and ye are functions of Jt and a, az 
are real constants. A class Jt is cLosep (C) if it contains all functions 6 of the form 


= Lrun(P; u), 


that is, all limits of sequences of functions of 9? converging uniformly relative to a scale 
function of the class MN. 

t Moors, loc. cit., § 80, Theorem II, p. 140. The class AM” is the class of all func- 
tions au”’, where a is a real number and yu” belongs to J”. 


| 

| 

| 

| 

| 
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(A) if it contains the absolute function |u| of every function » which 
belongs to 

If a class Mt is linear (L) and absolute (A), it has the dominance property 
D,. It follows that the property LAAKiK. implies Ky, (§ 6). Denoting 
the absence of a property P by the symbol ~P, we represent two of the 
three composite properties whose character was left undetermined by 


PircHer as follows: 
L~C ~-DAAKi ke 
It is clear that these combinations are self contradictory. 

Of the 256 possible combinations of the eight properties the results of 
PitTcHER and the present paper show that 145 exist and 110 do not exist as 
composite properties of a class Jt of functions. 

The remaining combination 


LC —D ~AAKi ~ 
presents an unsolved problem. PircHeEr has exhibited a number of classes 
of systems (2; 8; A; Nt) for which this composite property does not exist. 
From the theorem of § 6 we may add that this composite property is non- 
existent in any system in which the class Jt has the property Dy. 


Tue UNIversity oF Iowa, 
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